关于全排列递归问题

今天在看一个朋友做笔试,其中有一道题,假设有abcd字母,求其全排列有多少种。

一看到这个我俩第一反应:我们做过,老师教过!然并卵,虽然模糊的记得一点,但也不知所措,一脸懵逼。

于是我开始看了一下百度的答案,嗯,还行,但是代码为什么那么实现,我觉得就算我们知道了原理也很难实现出来。

详情请看:http://blog.csdn.net/summerxiachen/article/details/60579623


经过一番思考,我觉得我们解决的不是这道题的编码,而是对这类题的统一解决方法。

首先我们必须知道什么是递归,百度一下,全是一脸懵逼,但是经过这道题的思考,我得出递归的定义:在一定条件下不断重复着一件重复的事情。

所以我们首先要确定那件重复的事情是什么,以及那个一定条件是什么。

这题很明显,重复的事情就排序(如果你没搞清楚如何排序,那就先搞清楚,弄明白重复的部分,不然怎么弄都不会懂),而一定条件就是指字符序号。

这道题的基本思路是,在字符最大编号的范围内,用遍历的方式把不同的字母当作开头,排完该字母的所有排序后,再更换头字母。然后不断的重复下去。

这就就迎刃而解,具体题目的操作在上面的链接有。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,360评论 0 33
  • 诗意花语:四季花吟(二首) 作者 封面 摄影 插图:辜晓波 作者声明:图文无关,但版权所有,擅自商用及剽窃者必究。...
    四方辐辏阅读 4,377评论 47 49
  • 也许你做不到去留无意,但至少可以不卑不亢;也许你做不到宠辱不惊,但至少你可以云淡风轻。一切都在于你自己的感知与自...
    郗森淼阅读 3,456评论 0 1
  • 9月6日,第二届中国服务贸易创新发展峰会上上发表了题为《拥抱数字化2.0时代》的演讲。演讲指出了进入数字化2.0时...
    贸立方阅读 2,241评论 0 0
  • 我的世界里 没有你 便没有了乐趣 你的世界里 有了我 便会成为悲剧 没有你的世界 我不会完美 有你的世界 你不在完...
    尛殇阅读 1,346评论 0 0

友情链接更多精彩内容