递归法:求n个元素的全排列

最新推荐文章于 2023-01-14 20:14:59 发布

原创

最新推荐文章于 2023-01-14 20:14:59 发布 · 4.5k 阅读

21 ·

CC 4.0 BY-SA版权

本网站/论坛/博客为编辑作品，整体著作权属于本人（筱楠）所有。本网站/论坛/博客许可他人建立友情链接，但链接所指向的内容应是本网站/论坛/博客首页。未经本人许可不得随意转载

问题：求n个元素的全排列
举例：ABC 其全排列有ABC ACB BAC BCA CAB CBA

法一：

采用分割的思想把第一个元素和后面的其他元素分开思考将问题简单化

public class Quan {
   
   
  public static void f(char[] data,int k) //k为当前需要交换元素的位置，与它后面的元素交换
  {
   
   
	  if(k==data.length) {
   
     //当k交换到最后一个元素的位置时，打印输出结果
		  for(int i=0;i<data.length;i++)
			  System.out.print(data[i]+" ");
		  System.out.println();
	  }
	  for