题目描述:
数根是这样定义的:对于一个正整数n,将它的各个数位上的数字相加得到一个新数,如果这个数是一位数,我们就称之为n的数根,否则重复处理直到它成为一个一位数。
例如,n=34,3+4=7,7是一位数,所以7是34的数根。
再如,n=345,3+4+5=12,1+2=3,3是一位数,所以3是345的数根。
对于输入数字n,编程计算它的数根。
输入:输入正整数n。
输出:输出n的数根。
#include<iostream>
#include<algorithm>
using namespace std;
int QiuHe(int num){ //求和
int sum=0;
while(num)
{
sum+=num%10;
num=num/10;
}
if(sum>=0&&sum<10)
return sum;
else QiuHe(sum);
}
int main(){
int x,count=0;
cin>>x;
int num=QiuHe(x);
cout<<num<<endl;
return 0;
}