ধরুন, আমাদের একটি সংখ্যা 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