การเพิ่มหนึ่งต่อตัวเลขที่แสดงเป็นอาร์เรย์ของตัวเลขในโปรแกรม C?

ในส่วนนี้เราจะเห็นปัญหาหนึ่งที่น่าสนใจ สมมติว่ามีหนึ่งหมายเลข เราต้องเพิ่มจำนวนนี้ขึ้น 1 นี่เป็นงานที่ง่ายมาก แต่ที่นี่เราจะวางตัวเลขเป็นอาร์เรย์ แต่ละหลักของตัวเลขนั้นจะถูกวางเป็นองค์ประกอบของอาร์เรย์ หากตัวเลขคือ 512 จะถูกเก็บไว้เป็น {5, 1, 2} และเราต้องเพิ่มจำนวนโดยใช้วิธีการแบบเรียกซ้ำ ให้เราดูอัลกอริทึมเพื่อให้ได้แนวคิดที่ชัดเจน

อัลกอริทึม

เพิ่มขึ้น(arr, n, ดัชนี) −

Initially the default value of index is 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 <iostream>
#include <cmath>
#define MAX 20
using namespace std;
void increment(int num_arr[], int &n, int index = 0){
   if(index < n){
      if(num_arr[index] < 9){ //if digit is less than 9, add 1
         num_arr[index]++;
      }else{ //otherwise increase number recursively
         num_arr[index] = 0;
         increment(num_arr, n, index+1);
      }
   }
   if(index == n){
      num_arr[n] = 1; //add extra carry
      n++; //increase 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