各位数字之和——一个神奇的结论

今天下午翻了翻XX大学的ACM模版，作为新手，当然挑能看懂的来看，结果就看到了这样一个简单的问题：

题目是这样的，输入一个正整数，将它的各位数字加起来，如果得到的不是一位数，将这个和的各位数字再加起来，如此循环，直到得到一个一位数，最后输出这个个位数。

最简单的方法是使用递归模拟上述求和过程，直到和小于10：

# include <stdio.h>

int dig_sum(int x)
{
    int sum = x;
    if (x < 10) return sum;
    else
    {
        sum = 0;
        while (x > 0)
        {
            sum += x%10;
            x /= 10;
        }
        return dig_sum(sum);
    }
}

int main()
{
    int x;

    while (~scanf("%d", &x))
        printf("%d\n", dig_sum(x));


    return 0;
}

递归方法思路很清晰，但是递归往往很耗时，将递归用循环代替，就变成了下面的：

# include <stdio.h>
int main()
{
    int x, sum;

    while (~scanf("%d", &x))
    {
        sum = x;
        while (sum > 9)
        {
            sum = 0;
            while (x > 0)
            {
                sum += x%10;
                x /= 10;
            }
            x = sum;
        }
        printf("%d\n", sum);
    }

    return 0;
}