[C++]資料結構實驗01：使用遞迴實現簡單的全排列

/*****************************************************************************//*實驗一:遞迴練習/*1、 輸入2-10個大於0的正整數，如果輸入0作為結束。/*2、 輸出這幾個整數的全排列，每個數之間用半形“，”隔開，/*中間不要有空格，每個排列單獨一行。/*****************************************************************************/  #include<iostream>using namespace std;template<class T>void Perm(T list[], int k , int m){if (k== m){for (int i = 0; i<=m;i++){if(i!=m)cout<<list[i]<<",";if(i==m)cout<<list[i];}cout<<endl;}else{ for(int i=k; i<=m;i++){Swap(list[k],list[i]);Perm(list, k+1,m);Swap(list[k],list[i]);}}}template <class T>inline void Swap(T& a, T& b){T temp = a;a = b; b = temp;}void main(){ int list[10];int length = 1;printf("Input\n");int myInput;int i=0;while(true){cin>>myInput;if (myInput==0){i--;break ;}else{list[i] =myInput;}i++;}printf("Output\n");Perm(list,0,i);return ;}