直接用recursive解还是比较简单的,也是Easy的难度。。
但是如果需要用的方法解出,就有些tricky了,我是觉得不需要,但是可以讲解一下,毕竟不算特别难
- 当只有一位数的时候,就是最终结果
- 当位数超过1位的时候,假设有3位:
- 可以被表示成
- 所以试图用recursive去想的话,无论有几位数,都可以不断recursive,所以结果可以直接是
class Solution {
public int addDigits(int num) {
return (num - 1) % 9 + 1;
}
}