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

最新推荐文章于 2024-04-20 21:54:18 发布

pmathticol

最新推荐文章于 2024-04-20 21:54:18 发布

阅读量1w

点赞数

分类专栏：程序学习

本文链接：https://blog.csdn.net/pzz837157806/article/details/21711737

版权

程序学习专栏收录该内容

16 篇文章 0 订阅

订阅专栏

本文深入探讨了递归算法在实现全排列问题中的应用，通过详细解析递归过程，阐述了如何通过递归生成一个集合的所有可能排列。递归的思想在编程中具有强大的威力，它简化了复杂问题的解决方式，同时也对理解计算机科学的基本原理至关重要。

摘要由CSDN通过智能技术生成

求一个全排列，用递归的思想来解决，在看递归的问题的时候，如果考虑所有分支条件，发现非常不适合，那么如何有效的分析递归的程序呢。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]<<" ";
		}
		cout<<endl;
	}
	else{

		for(int i=begin;i<=end;i++){
                swap(array[i],array[begin]);
				permutation(array,begin+1,end);
				swap(array[i],array[begin]);
		}
	}
}
int main(){

 int arr[]={
	 1,2,3,4,5
 };
 permutation(arr,0,4);
 system("pause");
 return 0;
}