一段递归程序的思考(全排列)

求一个全排列，用递归的思想来解决，在看递归的问题的时候，如果考虑所有分支条件，发现非常不适合，那么如何有效的分析递归的程序呢。1.递归需要递归出口  2.递归绝对拥有根自身一样性质的子问题，下面用求全排列的代码来看看这个问题，关于类似的问题还有八皇后，棋盘问题，递归方法求逆序等等。。

/*************************************************************************
  ID:panzhiz1
  PROG:permutation
  LANG:C++
  Created Time: 2014/3/21 13:25:22
 ************************************************************************/

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<map>
#include<queue>
#include<stack>
#include<fstream>
using namespace std;

template<class T>
void permutation(T array[],int begin,int end){

	if(begin==end){
		for(int i=0;i<=end;i++){
			cout<<array[i]<<" ";