直接用recursive解还是比较简单的,也是Easy的难度。。
    但是如果需要用258. Add Digits - 图1的方法解出,就有些tricky了,我是觉得不需要,但是可以讲解一下,毕竟不算特别难

    • 当只有一位数的时候,258. Add Digits - 图2就是最终结果
    • 当位数超过1位的时候,假设有3位:
      • 258. Add Digits - 图3可以被表示成258. Add Digits - 图4
      • 258. Add Digits - 图5
    • 所以试图用recursive去想的话,无论有几位数,都可以不断recursive,所以结果可以直接是258. Add Digits - 图6
      1. class Solution {
      2. public int addDigits(int num) {
      3. return (num - 1) % 9 + 1;
      4. }
      5. }