मान लीजिए, हमारे पास एक संख्या n है। हमारा कार्य 1 से n तक उन पूर्णांकों की संख्या खोजना है, जिनमें केवल 0 और 1 अंक हों। तो यदि n = 15, तो आउटपुट 3 होगा। क्योंकि संख्याएं 1, 10, 11 हैं।
इसे हल करने के लिए, हम पुनरावर्ती फ़ंक्शन का उपयोग करके 0 और 1 से पूर्णांक बनाएंगे। निम्नलिखित कोड इसे बेहतर ढंग से समझने में मदद करेगा।
उदाहरण
#include <iostream>
using namespace std;
int numberOfValues(int p, int n) {
if (p > n)
return 0;
return 1 + numberOfValues(p * 10, n) + numberOfValues(p * 10 + 1, n);
}
int main() {
int n = 120;
cout << "Number of values using 0s and 1s: " << numberOfValues(1, n);
}
आउटपुट
Number of values using 0s and 1s: 7
