输出1,2,3,..,n的所有组合数
摘要：
[面试常见题系列]：输出1,2,3,..,n的所有组合数
思路：递归算法
从开始往后递增地写数字，当前从now值开始，存储的位置从cur开始，
则显然加上，now..n，都是新的组合数，对于每一个，{ 输出之，然后递归，处理 _c(n, cur+1, a, i+1) }
阅读全文
posted @ 2009-03-19 12:52 庄冠华 阅读(737) 评论(1) 推荐(0) 编辑
打印1,2,3,..,n的全排列
摘要：
[面试常见题系列] 打印1,2,3,..,n的全排列
思路：递归算法
前0..cur-1位置上已经排好，当前cur位置取一个和前面都不一样的，然后递归处理后面的。
阅读全文
posted @ 2009-03-19 12:37 庄冠华 阅读(627) 评论(2) 推荐(0) 编辑
