給定一個非負整數 num，反復將各個位上的數字相加，直到結果為一位數。

import java.util.Scanner;

/**
 * 給定一個非負整數 num，反復將各個位上的數字相加，直到結果為一位數。

    示例:

    輸入: 38  輸出: 2
    解釋: 各位相加的過程為：3 + 8 = 11, 1 + 1 = 2。 由於 2是一位數，所以返回 2。
 */
public class TestSum {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int num = scanner.nextInt();
            System.out.println("輸出：" + addDigits(num));
            // System.out.println("輸出：" + addDigits02(num));
        }
        scanner.close();
    }

    //1.for/while/遞歸,可以如下直接處理，或者放到int數組，或者轉成String, charAt(i),
    // 如下的做法最簡單
    public static int addDigits(int num) {
        int sum = 0;
        while (num > 9) {
            sum = 0;
            while (num > 0) {
                sum += num % 10; //個位
                num /= 10; // 十位。。。
            }
            num = sum;
        }
        return num;
    }

    /**
     *  進階寫法 : 不使用循環或者遞歸，且在 O(1) 時間復雜度內解決這個問題
        題解 : 假設一個三位數整數n=100a+10b+c,變化后addn=a+b+c；
        兩者的差值n-addn=99a+9b，差值可以被9整除，說明每次縮小9的倍數
        那么我們可以對res=num%9，若不為0則返回res，為0則返回9
     * @param num
     * @return
     */
    public static int addDigits02(int num) {
        if (num == 0) {
            return 0;
        }
        return (num % 9 == 0) ? 9 : num % 9;
    }
}