穷举法

      穷举法也称为枚举法，它的基本思想是不重复、不遗漏地穷举出所有可能的发问，把信息条理化，系统化，或者进行分类，找出规律，引出信息，从中寻找满足条件的结果。

      穷举法常用于解决“是否存在”、“有多少种情况”、等问题，对于一些数学问题，穷举法看来是一种“笨”方法，但是它恰好利用了计算机的高速运算特点，可以避免复杂的逻辑推理过程，使问题简单化。

 

      比如：设计一个算法求解5排列问题，即输出五个数字1、2、3、4、5的所有排列。

      #include <iostream> #include <iomanip> using namespace std; void fun() { int t1, t2, t3, t4, t5; for(t1=1; t1<=5; t1++) for(t2=1; t2<=5; t2++) for(t3=1; t3<=5; t3++) for(t4=1; t4<=5; t4++) for(t5=1; t5<=5; t5++) if(t1==t2 || t1==t3 || t1==t4 || t1==t5 || t2==t3 || t2==t4 || t2==t5 || t3==t4 ||t3==t5 || t4==t5) continue; else cout << t1 << t2 << t3 << t4 << t5 << endl; } void main() { fun(); }