a.cpp

来自「这是我写的一个全排列程序」· C++ 代码 · 共 29 行

#include "iostream.h"
#include "stdio.h"
void Swap(int *a,int *b){
              int temp=*a;
			  *a=*b;
			  *b=temp;}
void Perm(int list[],int k,int m){
	int i;
	if(k==m){
		for(i=0;i<=m;i++)
			cout<<list[i]<<" ";
		cout<<endl;}
    else
		for(i=k;i<=m;i++){
			Swap(&list[k],&list[i]);
			Perm(list,k+1,m);
			Swap(&list[k],&list[i]);}
		}
		
		main(){
			cout<<"请输入全排列的数字的个数"<<endl;
			int q;
			cin>>q;
			int *a=new int[q];
            for(int i=0;i<q;i++)
				a[i]=i+1;
			for(int j=1;j<=q;j++){
				if(j==q)
					Perm(a,0,q-1);}}