[問題] recursion 寫排列組合

看板C_and_CPP (C/C++)作者 (Sunkist)時間16年前 (2009/04/29 22:47), 編輯推噓1(105)
留言6則, 3人參與, 最新討論串1/1
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

04/30 00:25, , 1F
做開關
04/30 00:25, 1F

04/30 08:51, , 2F
排列,組合,cross都是類似的概念.只要對每個元素設一個flag用
04/30 08:51, 2F

04/30 08:51, , 3F
來識別是否已造訪過,即可.
04/30 08:51, 3F

04/30 13:13, , 4F
func(){if(持續遞迴條件) func(); else return or stop;}
04/30 13:13, 4F

04/30 13:14, , 5F
是不懂如何遞迴還是如何與題目作結合?
04/30 13:14, 5F

04/30 13:17, , 6F
挑n個我會作n次遞迴,然後用for or while表達數量
04/30 13:17, 6F
文章代碼(AID): #19-6XvXD (C_and_CPP)
文章代碼(AID): #19-6XvXD (C_and_CPP)