Problem D: 求数根
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：19
Solved：18
Description
数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。
数根的计算过程如下：首先，将一个正整数的各个位上的数字相加，得到一个新的数字。如果这个新的数字是一位数，则它就是原数的数根；如果这个新的数字仍然是一个多位数，则对这个新数字重复上述的相加过程，直到最终得到一个一位数为止，这个一位数即为原数的数根。例如，对于数字24，其各位数字相加得到6，因为6是一位数，所以6是24的数根。而对于数字39，其各位数字相加得到12，12不是一位数，因此继续将1和2相加得到3，3是一位数，所以3是39的数根。
要求使用函数，定义函数digitSum(int n)求n的各位数字和，其余功能在main()函数中实现。
Input
输入一个正整数 n (小于10^9)。
Output
输一个数字为 n的树根。
Sample Input Copy
39
Sample Output Copy
3
HINT
1=<n<=10^9。