1035-树根

题目描述：

树根：对于一个正整数n，将它的各个数位上的数字相加得到一个新数，如果这个数是一位数，我们就称之为n的树根，否则重复处理直到它成为一个一位数。

例如：n=34,3+4=7,7是一位数，所以7是34的树根。

再如：n=345,3+4+5=12, 1+2=3，3是一位数，所以3是345的树根。

输入n, 输出它的树根。

样例：345   

结果：3

题解：自定义一个函数，功能是用来使n辗转相除，得到n的余数，并使其余数相加。在主函数中调用函数，得到余数的和，while(余数和>=10)，再次调用，直到和<10，然后输出。

完整代码：

#include

int shu(int n);

int k;

int main()

{

    int n,m;

    scanf("%d",&n);

    m=shu(n);

    while(m>=10)

    {

        m=shu(m);

    }

    printf("%d",m);

    return 0;

}

int shu(int n)

{

    int k=0;

    while(n){

        k+=n%10;

        n=n/10;

    }

    return k;

}