1.问题重述
题目:求0—7所能组成的奇数个数。
2.解析
在对此类问题进行解决时,可以先考虑其数学解决方案,寻找数学规律,利用数学规律进行代码化的实现,本题的思路会在代码中详解。
3.解决问题
代码如下:
//题目:求0—7所能组成的奇数个数。
public class demo {
public static void main(String[] args) {
Integer sum = 0, total = 0;
// 最大位数为8位
for (int i = 1; i < 9; i++) {
// 对位数进行分类讨论
if (i == 1) {
total = 4; // 1,3,5,7
} else if (i == 2) {
/**
* 因为两位数的时候,8个数字里
* 0不能为首位,所以将1位数的个数乘7即可
*/
total = total * 7;
} else {
/**
* 计算3位数及之后的个数时
* 当做是在前面一位数的中间加入一个数字即可
*
*/
total *= 8;
}
System.out.println("0~7组成" + i + "位数,有:" + total + "个");
sum += total;
}
System.out.println("总计为:" + sum);
}
}