求0—7所能組成的奇數個數

題目：求0—7所能組成的奇數個數。

 

思路: 0-7不能重復 統計1位,2位,3位, 4位, 5位, 6位,7位,8位,每個位數的奇數個數 個數 4 6*4 6*7*4 6*7*7*4
* 6*7*7*7*4

 

public class 第四十三題計算奇數個數 { public static void main(String[] args) { /* * 思路: 0-7不能重復 統計1位,2位,3位, 4位, 5位, 6位,7位,8位,每個位數的奇數個數 個數 4 6*4 6*7*4 6*7*7*4 * 6*7*7*7*4 */
        // 統計總數
        int total = 0; // 8次循環
        for (int i = 0; i < 8; i++) { total += getValue(i); } System.out.println("總數為:" + total + "個"); } //遞歸獲取第n項的值
    public static int getValue(int n) { int a0 = 4; int a1 = 24; if (n == 0) { return a0; } else if (n == 1) { return a1; } else { return getValue(n - 1) * 7; } } }