搞定给100分!要求十分钟内!

题目

搞定给100分!要求十分钟内!
将一个正整数的各个位上的数字相加,如果得到的数是一位数,则称这个数是这个正整数的数根.如果结果是多位数,则继续重复以上过程,直到得到一位数为止.
例如,正整数24,2+4=6,由于6是一位数,因此6是24 的数根.
再例如,正整数39,3+9=12,由于12不是一位数,1+2=3,因此3是39 的数根.
编写一个函数,求任意一个正整数的数根,在main()中,从键盘输入一个正整数,调用函数求出这个整数的数根.

答案

#include
using namespace std;
int shugen(int n) {
int m = 0;
while (n) {
m += n % 10;
n /= 10;
}
if (m < 10)
return m;
else
return shugen(m);
}
int main() {
int n;
cout > n;
if (n > 0)
cout