作者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