全排列问题——枚举法--多层循环--蛮力法

全排列问题。输出1、2、3、4，5这5个数的全排列

#include<iostream>  
#include<cstring>
using namespace std;  
 
 
int main()
{
   int n1,n2,n3,n4,n5; //用5个变量表示每个位置上的数字
   int count=0; //全排列个数
   for(n1=1;n1<=5;n1++)
	   for(n2=1;n2<=5;n2++)
		   if(n2!=n1)
              for(n3=1;n3<=5;n3++)
			     if(n3!=n1&&n3!=n2)
				    for(n4=1;n4<=5;n4++)
						if(n4!=n1&&n4!=n2&&n4!=n3)
				          for(n5=1;n5<=5;n5++)
						     if(n5!=n1&&n5!=n2&&n5!=n3&&n5!=n4)
							 { 
							    cout<<n1<<" "<<n2<<" "<<n3<<" "<<n4<<" "<<n5<<" "<<endl;
							    count++;
							 } 				   
		   
   cout<<"count="<<count<<endl;  
   return 0;
}

结果：