簡單的遞歸——全排列

本分類只是對於算法的體現或是自己簡單的理解，沒有過多的概念，個人練習。

#include <iostream> 
using namespace std;
int n=0;
//橫向遞歸，逐個求解子問題，縱向遞歸，解決子問題 
inline void Swap(char *a ,char *b)
{
    int	temp = *a;
	*a = *b;
	*b = m;
} 
void perm(char list[],int k, int m )//產生list[k:m]的所有排列 
{
	int i;
	if(k==m)//只剩下一個元素 
	{
		for(i = 0 ; i <= m ; i++)
		{
			cout<<list[i];
		}
		cout<<endl;
		n++;
	}
	else//還有多個元素待排列，遞歸產生排列 
	{
		for(i = k ; i <=m;i++)
		{
			//通過交換，獲得解，還原數據 
			Swap(&list[k],&list[i]);
			perm(list,k+1,m);
			Swap(&list[k],&list[i]);
		}
	}
}

int main()
{
	char list[] ="123";
	perm(list,0,2);
	cout<<"total:"<<n<<endl;	 
	return 0;
}