将1加到以数组表示的数字上（递归方法）？

给定一个数组，该数组是表示为数字数组的非负数的集合，请向该数字加1（增加由digits表示的数字）。存储这些数字，使得最高有效数字是数组的第一个元素。

在数字表示的数字上加1

• 从末尾给定数组，加法表示将最后的4至5舍入。

• 如果最后一个元素为9，则将其设为0，进位= 1。

• 对于下一次迭代，请检查进位，如果加到10，请执行步骤2。

• 添加进位后，使进位= 0进行下一次迭代。

• 如果向量增加和增加了向量大小，请在开头添加1。

假设一个数组包含元素[7、6、3、4]，则该数组表示十进制数字1234，因此将其加1将得到7635。因此，新数组将为[7、6、3、5]。

例子

Input: [7, 6, 9, 9]
Output: [7, 7, 0, 0]
Input: [4, 1, 7, 8, 9]
Output: [4, 1, 7, 9, 0]

解释如果数组的最后一个元素小于9，则向其添加1。如果元素为9，则使其为0，然后递归返回数组的其余元素。

示例

#include <iostream>
using namespace std;
void sum(int arr[], int n) {
   int i = n;
   if(arr[i] < 9) {
      arr[i] = arr[i] + 1;
      return;
   }
   arr[i] = 0;
   i--;
   sum(arr, i);
   if(arr[0] > 0) {
      cout << arr[0] << ", ";
   }
   for(int i = 1; i <= n; i++) {
      cout << arr[i];
      if(i < n) {
         cout << ", ";
      }
   }
}
int main() {
   int n = 4;
   int arr[] = {4, 1, 7, 8, 9};
   sum(arr, n);
   return 0;
}