黑马程序员技术交流社区

标题: 关于基础面试递归的问题 [打印本页]

---

作者: 钟道上    时间: 2014-12-21 08:04
标题: 关于基础面试递归的问题
编程列出一个字符串的全字符串组合，原始的字符串没有重复的字符，如：
* 原始字符串”abc“，打印得到下列所有组合情况
* "a""b""c"
* "ab"bc""ca""ba""cb""ac"
* "abc""acb""bac""bca""cab""cba"
没搞明白怎么做，请图解一下可以么、各路大神

---

作者: 不一样的颜色2    时间: 2014-12-21 16:43
这里是输出一个字符的全排列问题，abc的全排列，就是第一个字符和剩下两个字符的全排列凑在一起，

---

作者: 不一样的颜色2    时间: 2014-12-21 16:45
然后就是第二字符和剩下的字符的全排列组合在一起，当然就剩下最后一个字符了，直接返回

---

作者: 奋斗的蜗牛ksd    时间: 2014-12-21 21:08
这个题目你第一反应 如果是 按着 题目给的顺序 输出的话，你会绕不出来的，

提供给你的思路是：无论怎么递归，只要 能把每一种情况输出 即可，不需要按着题目要求的 顺序打印出来结果！

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2