258. Add Digits

O(1)做法是个数学题，是一个公式。dr(n) = 1 + (n - 1) % 9

我的recursion代码：

    public int addDigits(int num) {
        String str = num + "";
        if (str.length() == 1) {
            return Integer.parseInt(str);
        }
        int newDigit = 0;
        for (int i = 0; i < str.length(); i++) {
            newDigit += str.charAt(i) - '0';
        }
        return addDigits(newDigit);
    }