作者dn410054 (Sunkist)
看板C_and_CPP
标题[问题] recursion 写排列组合
时间Wed Apr 29 22:47:18 2009
Combination :
例如 C 5 取 3
1 2 3 4 5 要组合成
123 124 125 234 235 345
Permutation :
例如 abc 要排成
abc acb bac bca cab cba
希望各位高手能给我一点意见 谢谢!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.239.111
1F：→ tiyun:做开关 04/30 00:25
2F：→ bobju:排列,组合,cross都是类似的概念.只要对每个元素设一个flag用 04/30 08:51
3F：→ bobju:来识别是否已造访过,即可. 04/30 08:51
4F：推 snowlike:func(){if(持续递回条件) func(); else return or stop;} 04/30 13:13
5F：→ snowlike:是不懂如何递回还是如何与题目作结合？ 04/30 13:14
6F：→ snowlike:挑n个我会作n次递回，然後用for or while表达数量 04/30 13:17