The Biggest Water Problem——递归

链接：https://ac.nowcoder.com/acm/problem/15173
来源：牛客网
 

题目描述

给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。

巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的数。

如果这个数字是个位数的话，那么他就满足条件。

输入描述:

给一个整数数字n(1<=n<=1e9)。

输出描述:

输出由n经过操作满足条件的数

示例1

输入

复制12

12

输出

复制3

3

说明

12 -> 1 + 2 = 3

思路

就递归直到位数和小于10就好了。

 

#include<bits/stdc++.h>
using namespace std;

int count(int n){
    int sum=0;
    while(n>0){
        sum+=n%10;
        n/=10;
    }
    if(sum<10) return sum;
    else return count(sum);
}

int main(){
    int n;
    cin>>n;
    cout << count(n)<<endl;
    return 0;
}