【递归】The Biggest Water Problem

题目描述

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

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

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

输入描述:

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

输出描述:

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

输入

12

输出

3

说明

12 -> 1 + 2 = 3 

示例2

输入

38

输出

2

说明

38 -> 3 + 8 = 11 -> 1 + 1 = 2 

AC代码：

利用while循环，【一层循环】一位数->就是大于9的数

【二层循环】将每个位相加

最重要的是这个n=sum，就是继续递归的意思~

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

int main() {
	int n;
	cin>>n;
	while(n>9){
		int sum=0;
		while(n){
			sum+=n%10;
			n/=10;
		}
		n=sum;
	}
	cout<<n;
	return 0;
}