用C++语言编程,循环语句
问题描述:
用C++语言编程,循环语句
对于一个正整数n,我们将它的各个位相加得到一个新的数字,如果这个数字是一位数,我们称之为n的数根,否则重复处理直到它成为一个一位数,这个一位数也算是n的数根.例如:考虑24,2+4=6,6就是24的数根.考虑39,3+9=12,1+2=3,3就是39的数根.请编写程序,计算n的数根.
答
#include
using namespace std;
int NumRoot(int n) //求数根算法
{
int sum = 0; //n的各个数位之和为sum
while (n != 0) //循环对n取余即可分离各个数位
{
sum = sum + n%10;
n = n/10;
}
if (sum > 9) //如果sum为两位数,还要继续求数根
return NumRoot(sum);
return sum;
}
int main()
{
int n;
coutn;
cout