递归算法实现全排列

递归算法实现全排列 参考了别人的程序以及加上了自己的分析,我总结了一个我个人认为比较容易理解的思路,如下: 比如要实现1,2,3的全排列 那么分为n-1(也就是3-1=2)个分支 第一个分支:先用第0个数分别和第0,1,2个数交换,再在第一次交换后(第一分支)的基础上:用第1个数分别和第1,2个数交换,以此类推! 我画一个简单的图来理解!~ 下面附上代码: #include<iostream> u
相关文章
相关标签/搜索