各位相加

给出一个非负整数 num，反复的将所有位上的数字相加，直到得到一个一位的整数。

样例

class Solution {
public:
    /**
     * @param num a non-negative integer
     * @return one digit
     */
    int addDigits(int num) {
        // Write your code here
        if (num < 10)
            return num;
        else
        {
            int result = 0;
            while (num / 10 != 0)
            {
                result += num % 10;
                num = num / 10;
            }
            result += num % 10;
            addDigits(result);
        }
    }
};

这是一种比较简单的方法，题目还有另一个要求，不使用循环或递归进行计算，正在思考。。。

可以参考http://blog.csdn.net/xy010902100449/article/details/49046199

最后

以上就是健忘大侠为你收集整理的各位相加的全部内容，希望文章能够帮你解决各位相加所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。