实验二 枚举与递推

一、实验目的：
理解枚举法的思想及程序的执行过程；
理解递推算法的思想；
能较熟练地编写枚举、递推程序，对给定的问题能设计出相应算

二、实验环境：
Visual C++ 实验环境

三、实验内容：
(写出主要的内容)
1.由0到4五个数字，组成5位数，每个数字用一次，但十位和百位不能为3（当然万位不能为0），输出所有可能的五位数。
代码：

#include<iostream>
using namespace std;
int main()
{
	int a,b,c,d,e;    //定义a为万位，以此类推
	int sum=0,count=0;  
    for(a=1;a<=4;a++)  //万位不为0
	{
		for(b=0;b<=4;b++)  
		{
			if(a==b)
				continue;  //位数不能重复
			for(c=0;c<=4;c++)
			{
				if(c==3||c==a||c==b)
					continue;
                for(d=0;d<=4;d++)
				{
					if(d==3||d==a||d==b||d==c)
						continue;
					for(e=0;e<4;e++)
					{
						if(e==a||e==b||e==c||e==d)
							continue;
						for(int i=0;i<24;i++)
							sum=a*10000+b*1000+c*100+d*10+e*1;
						cout<<sum<<"\t";
						count++;  //计数
					}
				}
			}
		}
	}
    cout<<"\n共有"<<count<<"个可能的五位数"<<endl;
    return 0;
}

运行结果：