浅析 NC15173 The Biggest Water Problem

题目链接：

https://ac.nowcoder.com/acm/problem/15173

题面：

给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。 巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的数。 如果这个数字是个位数的话，那么他就满足条件。

输入 ———— 给一个整数数字n(1<=n<=1e9)。
38
输出
2
说明
38 -> 3 + 8 = 11 -> 1 + 1 = 2 

解析：

这是一个非常简单的递归题，输入数据范围也小，出题人很卡哇伊。

代码：

#include<iostream>

using namespace std;

// 递归实现
int cnt (int n) {
	
	if (n >= 0 && n <= 9) {
		return n;
	}
	
	int change = 0;
	while (n) {
		change += n % 10;
		n /= 10;
	}
	cnt(change);

}


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