结果填空 奖券数目（dfs * 数学公式）

有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 
虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 
请提交该数字（一个整数），不要写任何多余的内容或说明性文字。

---

答案

52488

---

解题过程

 这题我将它看成是一个dfs（深搜）的过程，深搜要明确初始条件和结束条件。初始条件：0~9（除掉4）这9个数。终止条件：五位数都选好了时候就退出该次深搜。

注意：五位数中，万位的数不能是0，只能是1~9（去掉4）这8个数。

数学算法：8*9*9*9*9 ，表示：第一位有8个数可选，第二、三、四、五位都可以有9位数选择。

---

附上代码

#include<iostream>
using namespace std;
int a[9]={0,1,2,3,5,6,7,8,9};
int counts=0;
int main()
{
	void DFS(int);
	DFS(0);
	cout<<counts<<endl;
	return 0;
}
void DFS(int index)
{
	if(index==5)
	{
		counts++;
		return;
	}
	for(int i=0;i<9;i++)
	{	
		if(index==0&&i==0)//万位不能是0 
			continue;
		DFS(index+1);
	}
}