zzuli oj 1109 数根

题意分析：
输入一个正整数，输出该数的数根。数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一位数，因此3是39的数根。
要求使用函数，定义函数digitSum(int n)求n的各位数字和，其余功能在main()函数中实现。
int digitSum(int n)
{
//函数返回n的各位数字之和
}
解题思路：
先编写函数求出正整数的各位数字之和，判断该数是否为一位数字，如果是一位数字结束，相反连续使用函数直至sum为一位数字，输出该和即为原n的数根。
代码实现：

 1 #include<stdio.h>
 2 int digitSum(int n)
 3 {
 4     int sum=0;
 5     while(n!=0)
 6     {
 7         sum+=n%10;
 8         n=n/10;
 9     }
10     return sum;
11 }
12 int main()
13 {
14     int n,sum;
15     scanf("%d",&n);
16     sum=digitSum(n);
17     while(sum>10)
18         {
19             sum=digitSum(sum);
20         }
21     printf("%d",sum);
22     return 0;
23 }

易错分析：
求各位数字之和是之前的套路，这道题目的关键点在于控制循环直到sum也就是数根为个位数字，主要想法就是先把计算出来的的第一个sum判断是否为个位数字，如果是不进入循环
直接输出，如果不是进入循环，反复计算直至为个位数字，输出。

zzuli oj 1109 数根

原文：https://www.cnblogs.com/yuanqingwen/p/10356254.html