Return Sum of Digits of an Integer using Recursion

Example:
               Input: 1234
               Output: 10



#include <iostream>

using namespace std;
int Sum(int N,int sum)
{
    if(N<=0)
    {
        return sum;
    }
    sum=sum+(N%10);
    int ans =Sum(N/10,sum);
    return ans;
}

int main()
{
    int N;
    cin>>N;
    int y= Sum(N,0);
    cout<<y;
    return 0;
}

Comments

Popular posts from this blog