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);
	}