全排列算法的递归实现
2017-03-20 11:34
183 查看
(A、B、C、D)的全排列为
1、A后面跟(B、C、D)的全排列
2、B后面跟(A、C、D)的全排列
3、C后面跟(A、B、D)的全排列
4、D后面跟(A、B、C)的全排列
而对1中的(B、C、D)照样可以按照上面的形式进行分解。
1、A后面跟(B、C、D)的全排列
2、B后面跟(A、C、D)的全排列
3、C后面跟(A、B、D)的全排列
4、D后面跟(A、B、C)的全排列
而对1中的(B、C、D)照样可以按照上面的形式进行分解。
public static void main(String[]args){ char [] ch={'a','b','c'}; permutation(ch,0,ch.length); } public static void permutation(char[] ch,int begin,int end){ if(begin==end){ for(int i=0;i<ch.length;i++){ System.out.print(ch[i]); } System.out.println(); } for(int i=begin;i<end;i++){ swap(ch,begin,i); permutation(ch,begin+1,end); swap(ch,begin,i); } } public static void swap(char[]ch,int index1,int index2){ char temp=ch[index1]; ch[index1]=ch[index2]; ch[index2]=temp; }
相关文章推荐
- 递归实现全排列算法
- 全排列算法非递归实现和递归实现
- 全排列算法的递归与非递归实现
- 全排列算法的非递归实现与递归实现的方法(C++)
- 全排列算法(字典序,递归实现)
- 全排列算法的非递归实现
- 全排列算法(递归实现) 组合算法(递归,位运算实现)
- 全排列算法递归实现 C++
- 全排列算法非递归实现和递归实现
- 全排列算法的递归思想及实现
- 全排列算法的递归与非递归实现
- 【转】全排列算法非递归实现和递归实现
- 全排列算法-递归与字典序的实现方法(Java)
- 全排列算法的递归与非递归实现
- 递归实现的全排列算法
- 全排列算法【非递归活动数实现】
- LeetCode:Permutations(全排列算法的递归与非递归实现)
- 用VB函数Dir实现递归搜索目录
- 一个递归实现的取数游戏
- 树形目录的递归实现(一)数据库+jsp+javabean