सरणी के रूप में दर्शाई गई संख्या में 1 जोड़ना (पुनरावर्ती दृष्टिकोण)

इस खंड में हम एक रोचक समस्या देखेंगे। मान लीजिए एक संख्या दी गई है। हमें इस संख्या को 1 से बढ़ाना है। यह अत्यंत सरल कार्य है। लेकिन यहां हम संख्या को एक सरणी के रूप में रखेंगे। उस संख्या का प्रत्येक अंक सरणी का एक तत्व होगा। यदि संख्या 512 है, तो इसे {5, 1, 2} के रूप में संग्रहीत किया जाएगा। और हमें पुनरावर्ती दृष्टिकोण का उपयोग करके संख्या को बढ़ाना है। आइए एल्गोरिदम देखें ताकि स्पष्ट विचार मिल सके।

एल्गोरिदम

increment(arr, n, index)

प्रारंभ में index का डिफ़ॉल्ट मान 0 है

begin   if index < n, then     if arr[index] < 9, then         arr[index] := arr[index] + 1     else         arr[index] := 0         increment(arr, n, index + 1)     end if   if index = n, then     arr[n] := 1     n := n + 1   end if end

उदाहरण

#include  #include  #define MAX 20 using namespace std; void increment(int num_arr[], int &n, int index = 0){     if(index < n){         if(num_arr[index] < 9){ //यदि अंक 9 से कम है, तो 1 जोड़ें         num_arr[index]++;         }else{ //अन्यथा पुनरावर्ती रूप से संख्या बढ़ाएं         num_arr[index] = 0;         increment(num_arr, n, index+1);         }     }     if(index == n){         num_arr[n] = 1; //अतिरिक्त कैरी जोड़ें         n++; //n बढ़ाएं     } } void dispNumber(int num_arr[], int n){     for(int i = n-1; i>= 0; i--){         cout << num_arr[i];     }     cout << endl; } int numToArr(int num_arr[], int number){     int i = 0;     int n = log10(number) + 1;     for(int i = i; i< n; i++){         num_arr[i] = number % 10;         number /= 10;     }     return n; } main() {     int number = 1782698599;     int num_arr[MAX];     int n = numToArr(num_arr, number);     cout << "Initial Number: "; dispNumber(num_arr, n);     increment(num_arr, n);     cout << "Final Number: "; dispNumber(num_arr, n); }

आउटपुट

Initial Number: 1782698599 Final Number: 1782698600