题目描述 Description
数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。
比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一位数，因此3是39的数根。
输入输出格式 Input/output
输入格式：
一个正整数(小于101000)。
输出格式：
一个数字，即输入数字的数根。
一个数字，即输入数字的数根。
输入输出样例 Sample input/output
样例测试点#1
输入样例：
24
输出样例：
6
代码①思路：这题是简单的每位数相加。可以用递归来写，如果这个数大于10（就是不是两位数的意思），继续传入递归函数（这个函数用来计算每个位的和）
代码如下：
#include <stdio.h>
int fun(int n)//计算每个位数的和
{
int ans=;
while(n>)
{
ans=ans+n%;//ans加上每一位
n=n/;
}
if(ans>=)//如果不是一位数
{
return fun(ans);
}
else return ans;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fun(n));
return ;
}
代码②思路：这是网上更牛X的解法，直接套用公式：数a的数根b=(a-1)%9+1，所以直接套进去即可！
代码如下：
#include <stdio.h>
int main()
{
int a,b;
scanf("%d",&a);
b=(a-)%+;
printf("%d\n",b);
return ;
}