算法基础2：求abc的全排列

算法基础：求abc的全排列有几种方式
采用递归的方式，对abc的排列进行解析
先上代码块：

public class Demo2 {public static void main(String[] args){//toCharArray()将字符串对象中的字符转换为一个字符数组。char[] data = "ABC".toCharArray();f(data,0);}private static void f(char[] data, int k){//k当前位置的交换点（关注这个），与其后的元素进行交换 //d打印if(k==data.length) {for(int i = 0;i<data.length;i++) {System.out.print(data[i]+" ");}System.out.println();}for(int i = k;i<data.length;i++) {//试探{char t = data[k];data[k] = data[i];data[i] = t;}f(data, k+1);//回溯{char t = data[k];data[k] = data[i];data[i] = t;}}}
}

结果：
A B C
A C B
B A C
B C A
C B A
C A B
思路：
一般先把字符串转化成字符数组
然后采用不停交换的方法，对字符串中的字母不停的调换顺序：其中代码中的k是我们主要关注的交换点。是当前位置进行的交换点。与后面的其他元素进行挨个交换。交换完以后进行回溯，保证后面进行交换时开始的位置需要相同。
解析：
从0位置开始进行交换：进入f函数先判断if不符合则进入for循环：
下面用图解表示一下方法：![在这里插入图片描述](https://img-

这是最开始打印出 ABC,ACB的图解，整个第一次循环结束以后就开始进入i=1；k=0;进入AB之间的交换，剩下的交换都可以参照这张图解，其实就是i和k的值进行了变换。

算法基础2：求abc的全排列相关推荐

算法基础入门—求圆面积
求圆面积圆面积求法很简单:πr2 但对于新手须注意的是对于π的值不能取简单的3.1415926.例如.这题要求保留小数位后7位,π的值必须能保证面积后8位都是精确的值.π可以取PI=3.141592 ...
《算法基础》——2.3　求幂运算
本节书摘来自华章计算机<算法基础>一书中的第2章,第2.3节,作者:(美)罗德·斯蒂芬斯(Rod Stephens)著,更多章节内容可以访问云栖社区"华章计算机"公众号 ...
全排列及相关扩展算法（一）——基础的回溯递归实现全排列算法
1.全排列的定义和公式: 从n个数中选取m(m<=n)个数按照一定的顺序进行排成一个列,叫作从n个元素中取m个元素的一个排列.由排列的定义,显然不同的顺序是一个不同的排列.从n个元素中取m个元素 ...
【算法基础15】如何求约数？约数个数？约数之和？最大公约数？
一.试除法求约数主要思想:由于当n/a=b时,a和b都是n的约数,即约数总是成对出现,可以在一次循环中同时找到i和n/i两个约数,只需要循环n/i次就能找到所有约数. 例题:求一个数的所有约数,并将 ...
2023牛客寒假算法基础集训营5(通过ABCDHIKL) I题有详解（F已补）
其他题待补中-- 链接:2023牛客寒假算法基础集训营5 简单题 A 小沙の好客(贪心,前缀和,二分) 题意思路给定 n n n个商品的价值, q q q次询问,每次询问 k , x k, x k, ...
算法基础、算法比赛快速入门（java）
想用Java快速入门算法?这篇文章你得看! 提示:本文章适合想要入门算法,并且想 "快速" 达到一定成果的同学们阅读~ 文章非常非常非常长(可能是你见过最长的算法基础篇章)!!! ...
2021牛客寒假算法基础集训营1
2021牛客寒假算法基础集训营1 A. 串(线性DP) B. 括号(构造) E.三棱锥之刻(几何) F. 对答案一时爽(签到) I. 限制不互素对的排列(构造) J. 一群小青蛙呱蹦呱蹦呱 A. 串( ...
《Python程序设计与算法基础教程（第二版）》江红余青松全部章节的课后习题，上机实践，课后答案，案例研究
(还在更新中-) 这篇博客花费了我的大量时间和精力,从创作到维护:若认可本篇博客,希望给一个点赞.收藏并且,遇到了什么问题,请在评论区留言,我会及时回复的这本书对Python的知识点的描述很详细, ...
第六章.数据结构与算法基础
目录第六章.数据结构与算法基础(重点) 第一节.数组与矩阵数组稀疏矩阵第二节.数据结构的定义第三节.线性表链表详解顺序存储与链式存储对比队列与栈第四节.广义表第五节.树与二叉树树 ...

算法基础2：求abc的全排列

算法基础2：求abc的全排列相关推荐

最新文章

热门文章