Add 1 to number represented as array | Recursive Approach
Last Updated :
27 Jul, 2022
Given an array which represents a number, add 1 to the array. Suppose an array contain elements [1, 2, 3, 4] then the array represents decimal number 1234 and hence adding 1 to this would result 1235. So new array will be [1, 2, 3, 5].
Examples:
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]
Approach :
- Add 1 to the last element of the array, if it is less than 9.
- If it is 9, then make it 0 and recurse for the remaining element of the array.
Implementation:
C++
#include <bits/stdc++.h>
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);
}
int main()
{
int n = 4;
int arr[] = {0, 1, 9, 3, 9};
sum(arr, n);
if (arr[0] > 0)
cout << arr[0] << ", " ;
for ( int i = 1; i <= n; i++)
{
cout << arr[i];
if (i < n)
cout << ", " ;
}
return 0;
}
|
Java
import java.io.*;
public class GFG {
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);
}
static public void main(String[] args)
{
GFG obj = new GFG();
int n = 4 ;
int arr[] = { 0 , 1 , 9 , 3 , 9 };
obj.sum(arr, n);
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( ", " );
}
}
}
|
Python 3
def sum (arr, n):
i = n
if (arr[i] < 9 ):
arr[i] = arr[i] + 1
return
arr[i] = 0
i - = 1
sum (arr, i)
n = 4
arr = [ 0 , 1 , 9 , 3 , 9 ]
sum (arr, n)
if (arr[ 0 ] > 0 ):
print (arr[ 0 ], ", " , end = "")
for i in range ( 1 , n + 1 ):
print (arr[i], end = "")
if (i < n):
print ( ", " , end = "")
|
C#
using System;
public class GFG {
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);
}
static public void Main ()
{
GFG obj = new GFG();
int n = 4;
int []arr = {0, 1, 9, 3, 9};
obj.sum(arr, n);
if (arr[0] > 0)
Console.Write(arr[0] + ", " );
int i;
for ( i = 1; i <= n; i++)
{
Console.Write(arr[i]);
if (i < n)
Console.Write( ", " );
}
}
}
|
Javascript
<script>
function sum(arr, n)
{
var i = n;
if (arr[i] < 9)
{
arr[i] = arr[i] + 1;
return ;
}
arr[i] = 0;
i--;
sum(arr, i);
}
var n = 4;
arr = [0, 1, 9, 3, 9]
sum(arr, n);
if (arr[0] > 0)
document.write(arr[0] + ", " );
for ( var i = 1; i <= n; i++)
{
document.write(arr[i]);
if (i < n)
document.write( ", " );
}
</script>
|
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...