📜  将 1 添加到表示为数组的数字 |递归方法

📅  最后修改于: 2022-05-13 01:57:51.861000             🧑  作者: Mango

将 1 添加到表示为数组的数字 |递归方法

给定一个表示数字的数组,将 1 加到数组中。假设一个数组包含元素 [1, 2, 3, 4],那么该数组表示十进制数 1234,因此将 1 加到这将得到 1235。所以新数组将是 [1,2,3,5]。
例子:

Input :  [1, 2, 3, 4]
Output : [1, 2, 3, 5]

Input :  [1, 2, 9, 9]
Output : [1, 3, 0, 0]

Input:  [9, 9, 9, 9]
Output: [1, 0, 0, 0, 0]

方法 :
1.如果小于9,则将数组的最后一个元素加1。
2. 如果是 9,则将其设为 0,并对数组的剩余元素进行递归。

C++
// C++ Program to add 1 to an array
// representing a number
#include 
using namespace std;
 
// function to add one and print the array
void sum(int arr[], int n)
{
     
 int i = n;
 
 // if array element is less than 9, then
 // simply add 1 to this.
 if(arr[i] < 9)
 {
     arr[i] = arr[i] + 1;
     return;
 }
 
 // if array element is greater than 9,
 // replace it with 0 and decrement i
    arr[i] = 0;
    i--;
 
    // recursive function
    sum(arr, i);
}
 
// driver code
int main()
{
    // number of elements in array
    int n = 4;
 
    // array elements, index of array
    // should be 1 based, hence, 0 is
    // added here at arr[0]
    int arr[] = {0, 1, 9, 3, 9};
 
    // function calling
    sum(arr, n);
     
    // If 1 was appended at head
    // of array then, print it
    if(arr[0] > 0)
        cout << arr[0] << ", ";
 
    // print the array elements
    // after adding one
    for(int i = 1; i <= n; i++)
    {
            cout << arr[i];
             
            if(i < n)
                cout << ", ";
    }
    return 0;
}


Java
// Java Program to add 1 to an array
// representing a number
import java.io.*;
   
public class GFG {
   
    // function to add one and print the array
    void sum(int[] arr, int n)
    {
        int i = n;
   
        // if array element is less than 9, then
        // simply add 1 to this.
        if (arr[i] < 9) {
            arr[i] = arr[i] + 1;
            return;
        }
           
        // if array element is greater than 9,
        // replace it with 0 and decrement i
        arr[i] = 0;
        i--;
         
        // recursive function
        sum(arr, i);
    }
   
    // driver code
    static public void main(String[] args)
    {
        GFG obj = new GFG();
           
        // number of elements in array
        int n = 4;
   
        // array elements, index of array
        // should be 1 based, hence, 0 is
        // added here at arr[0]
        int arr[] = {0, 1, 9, 3, 9};
   
        obj.sum(arr, n);
   
        // If 1 was appended at head
        // of array then, print it
        if (arr[0] > 0)
            System.out.print(arr[0] + ", ");
 
        int i;
        for (i = 1; i <= n; i++) {
            System.out.print(arr[i]);
   
            if (i < n)
                System.out.print(", ");
        }
 
    }
}
 
// This code is contributed by vt_m.


Python 3
# Python 3 Program to add 1 to an
# array representing a number
 
# function to add one and print
# the array
def sum(arr, n):
 
    i = n
     
    # if array element is less than
    # 9, then simply add 1 to this.
    if(arr[i] < 9):
     
        arr[i] = arr[i] + 1
        return
     
    # if array element is greater
    # than 9, replace it with 0
    # and decrement i
    arr[i] = 0
    i -= 1
     
    # recursive function
    sum(arr, i)
     
     
# driver code
# number of elements in array
n = 4
 
# array elements, index of array
# should be 1 based, hence, 0 is
# added here at arr[0]
arr = [0, 1, 9, 3, 9]
 
# function calling
sum(arr, n)
 
# If 1 was appended at head
# of array then, print it
if(arr[0] > 0):
    print(arr[0], ", ", end="")
     
# print the array elements
# after adding one
for i in range(1, n+1):
     
    print(arr[i], end="")
    if(i < n):
        print(", ", end="")
 
# This code is contributed by
# Smitha Semwal


C#
// C# Program to add 1 to an array
// representing a number
using System;
 
public class GFG {
     
    // function to add one and print the array
    void sum(int []arr, int n){
         
    int i = n;
 
    // if array element is less than 9, then
    // simply add 1 to this.
    if(arr[i] < 9)
    {
      arr[i] = arr[i] + 1;
      return;
    }
 
    // if array element is greater than 9,
    // replace it with 0 and decrement i
    arr[i] = 0;
    i--;
 
    // recursive function
    sum(arr, i);
}
 
    // driver code
    static public void Main ()
    {
      GFG obj =new GFG();
         
    // number of elements in array
    int n = 4;
 
    // array elements, index of array
    // should be 1 based, hence, 0 is
    // added here at arr[0]
    int []arr = {0, 1, 9, 3, 9};
 
    // function calling
    obj.sum(arr, n);
     
    // If 1 was appended at head
    // of array then, print it
    if(arr[0] > 0)
        Console.Write(arr[0] + ", ");
    int i;
    // print the array elements
    // after adding one
    for( i = 1; i <= n; i++)
    {
        Console.Write(arr[i]);
             
        if(i < n)
            Console.Write(", ");
    }
 
    }
}


Javascript


输出 :

1, 9, 4, 0