JAVA经典50题（43）

//题目：求 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 GetOddNumber {
	static int countOddNumber(int n)
	{
		int oneDigit=4;//一位数
		int twoDigit=24;//两位数
		if(n==1) return oneDigit;
		if(n==2) return twoDigit;
		else return countOddNumber(n-1)*7;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int count=0;
		for(int i=1;i<=8;i++)
		{
			count=count+countOddNumber(i);
		}
		System.out.println("总数为:" + count + "个");
	}

}