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