摘要: 使用递归思想解决排列问题。 假设对ABCD四个字母进行全排列,基本思想是: 首先,分别把A,B,C,D四个字母放在第一位,然后对剩下的三个字母进行全排列。 第二步,分别对剩下的三位中的每一位放在第一位,对剩下的两个字母进行全排列,也就是和第一步相同的操作,这便形成了递归。 最后,当出口条件达成,打印 阅读全文
posted @ 2016-02-24 21:57 Travis_007 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 对ABCD进行组合,使用递归思想。 递归逻辑:使用一个和字符串数组相同长度的布尔数组来确定是否选择某一位字符。每次递归有两次递归调用,一个是当前位为true,也就是选择当前这一位的字符,另一个当前位为false,也就是不选择当前这个字符,将选择压力推到下一次递归。 递归函数为public stati 阅读全文
posted @ 2016-02-24 21:39 Travis_007 阅读(160) 评论(0) 推荐(0) 编辑