1 से n तक के उन पूर्णांकों की संख्या ज्ञात कीजिए जिनमें केवल C++ में अंक 0 और 1 हैं

मान लीजिए, हमारे पास एक संख्या n है। हमारा कार्य 1 से n तक के पूर्णांकों की संख्या ज्ञात करना है, जिसमें केवल अंक 0s और 1s हैं। तो अगर n =15, तो आउटपुट होगा। चूंकि संख्याएं 1, 10, 11 हैं

इसे हल करने के लिए, हम रिकर्सिव फ़ंक्शन का उपयोग करके 0s और 1s का उपयोग करके पूर्णांक बनाएंगे। निम्नलिखित कोड हमें इसे बेहतर ढंग से समझने में मदद करेगा।

उदाहरण

#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