程序43

/*
题目：求0—7所能组成的奇数个数。 
*/
/*
题目分析：既然是求0~7所能组成的奇数的个数，那么奇数个数就是有限的，所以0~7这8个数字是不能重复使用的
下面进行发现，最后一位只能是1、3、3、5、7四种情况，第一位不能为0:
1位奇数的个数：4
2位奇数的个数：(8-2)*4
3位奇数的个数：(8-2)*(8-2)*4
4位奇数的个数：(8-2)*(8-2)*(8-3)*4
5位奇数的个数：(8-2)*(8-2)*(8-3)*(8-4)*4
.
.
.
8位奇数的个数：(8-2)*(8-2)*(8-3)*(8-4)*(8-5)*(8-6)*(8-7)*4

*/
public class Example43{
	public static void main(String args[]){
		int sum=0;
		for(int i=1;i<=8;i++){
			int num=4;
			for(int j=1;j<=i;j++){
				if(j==1){
					num=4;
				}
				if(j==2){
					num=24;
				}
				if(j>=3){
					num=num*(8-j+1);
				}
			}
			System.out.println(i+"位数的奇数个数："+num);
			sum=sum+num;
		}
		System.out.println("0-7所组成的奇数的个数："+sum);
	}
}