배열이 나타내는 숫자에 1을 더합니다(재귀적 방법).

음수가 아닌 숫자로 표현되는 숫자의 집합인 배열이 주어지면 숫자에 1을 더합니다(숫자가 표현하는 숫자를 늘림). 숫자는 가장 높은 숫자가 배열의 첫 번째 요소가 되는 방식으로 저장됩니다.

배열의 끝부터

• 숫자가 나타내는 숫자에 1을 더한다는 것은 마지막 숫자 4를 5로 반올림하는 것을 의미합니다.

• 마지막 요소가 9이면 0으로 변경하고 = 1을 전달합니다.

• 다음 iteration에서는 캐리를 확인하고 10을 더하면 2단계와 동일하게 수행합니다.

• 캐리를 추가한 후 다음 반복에서는 캐리를 0으로 설정합니다.

• 벡터를 추가하여 벡터 크기가 커지면 처음에 1을 추가하세요.

배열에 요소 [7, 6, 3, 4]가 포함되어 있고 배열이 십진수 1234를 나타낸다고 가정하면 이 숫자에 1을 더하면 7635가 됩니다. 따라서 새 배열은 [7, 6, 3, 5]가 됩니다.

Example

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

Explanation 배열의 마지막 요소가 9보다 작으면 1을 추가합니다. 요소가 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;
}

위 내용은 배열이 나타내는 숫자에 1을 더합니다(재귀적 방법).의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!