c_cpp 【递归法】排列问题【2-4】

Posted 2021-05-14

//2-4 排列问题
#include "stdafx.h"
#include <iostream>     
using namespace std; 
 
template <class Type>
inline void Swap(Type &a,Type &b);
 
template <class Type>
void Perm(Type list[],int k,int m);
 
int main()
{
	int list[3];
	for(int i=0; i<3;i++)
	{
		list[i] = i+1;
	}
	Perm(list,0,2);
	return 0;
}
 
template <class Type>
inline void Swap(Type &a,Type &b)
{
	Type temp = a;
	a = b;
	b = temp;
}
 
template <class Type>
void Perm(Type list[],int k,int m)
{
	//只剩下一个元素
	if(k == m){
		for(int i=0; i<=m; i++)
		{
			cout<<list[i]<<" ";
		}
		cout<<endl;
	}
	else
	{
		//将list[k:m}中的每一个元素分别与list[k]中的元素交换
		//然后递归计算list[k+1:m]的全排列，将计算结果作为list[0:k]后缀
		for(int i=k; i<=m;i++){
			Swap(list[k],list[i]);
			Perm(list,k+1,m);
			Swap(list[k],list[i]);
		}
	}
}