हमें N के रूप में एक पूर्णांक वेरिएबल दिया गया है जो धनात्मक पूर्णांक प्रकार का मान संग्रहीत करता है। कार्य पुनरावर्ती रूप से दी गई मान N से कम उन सभी संख्याओं को प्रिंट करना है जिनमें अंक 1, 3 या दोनों का संयोजन होता है।
विभिन्न इनपुट-आउटपुट परिदृश्य देखते हैं:
इनपुट: int num = 40
आउटपुट: केवल अंक 1 या 3 से बनी N से कम सभी संख्याओं को प्रिंट करने का पुनरावर्ती प्रोग्राम: 33 31 13 11 3 1
व्याख्या: हमें एक धनात्मक पूर्णांक मान 40 दिया गया है जो num वेरिएबल में संग्रहीत है। अब, हम पुनरावर्ती रूप से उन सभी संख्याओं को ढूंढेंगे जिनमें अंक 1, 3 या दोनों होते हैं और जो 40 से कम हैं: 1, 3, 11, 13, 31, 33।
इनपुट: int num = 5
आउटपुट: केवल अंक 1 या 3 से बनी N से कम सभी संख्याओं को प्रिंट करने का पुनरावर्ती प्रोग्राम: 3 1
व्याख्या: हमें एक धनात्मक पूर्णांक मान 5 दिया गया है जो num वेरिएबल में संग्रहीत है। अब, हम पुनरावर्ती रूप से उन सभी संख्याओं को ढूंढेंगे जिनमें अंक 1, 3 या दोनों होते हैं और जो 5 से कम हैं: 1 और 3।
इनपुट: int num = 1
आउटपुट: गलत इनपुट
व्याख्या: हमें एक धनात्मक पूर्णांक मान 1 दिया गया है जो num वेरिएबल में संग्रहीत है। अब, हम पुनरावर्ती रूप से उन सभी संख्याओं को ढूंढेंगे जिनमें अंक 1, 3 या दोनों होते हैं और जो 1 से कम हैं: 0 क्योंकि 1 से कम एकमात्र धनात्मक पूर्णांक 0 है, इसलिए आउटपुट गलत इनपुट है।
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण:
- एक पूर्णांक वेरिएबल num इनपुट करें। इसे फंक्शन Recursive_Numbers(num) में num को पैरामीटर के रूप में पास करके पास करें।
- फंक्शन Recursive_Numbers(num) के अंदर:
- check नामक एक वेरिएबल को bool प्रकार का घोषित करें और इसे 1 पर सेट करें।
- जांचें यदि num 0 से बड़ा है तो WHILE temp 0 से बड़ा है AND check 1 के बराबर है शुरू करें। digit को temp % 10 पर सेट करें।
- जांचें यदि digit 1 के बराबर नहीं है AND digit 3 के बराबर नहीं है तो check को 0 पर सेट करें। temp = temp / 10 सेट करें।
- जांचें यदि check 1 है तो num प्रिंट करें।
- फंक्शन Recursive_Numbers(num - 1) को पुनरावर्ती कॉल करें।
उदाहरण
#include <iostream>
using namespace std;
void Recursive_Numbers(int num) {
bool check = 1;
int temp = num;
if(num > 0) {
while(temp > 0 && check == 1) {
int digit = temp % 10;
if (digit != 1 && digit != 3) {
check = 0;
}
temp = temp / 10;
}
if(check == 1) {
cout << num << " ";
}
Recursive_Numbers(num - 1);
}
}
int main() {
int num = 40;
if(num <= 1) {
cout << "Wrong input";
} else {
cout << "Recursive program to print all numbers less than N which consist of digits 1 or 3 only are: ";
Recursive_Numbers(num);
}
return 0;
}
आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा:
Recursive program to print all numbers less than N which consist of digits 1 or 3 only are: 33 31 13 11 3 1