作者hank951 (法克)
看板C_and_CPP
標題[問題] 自己定義的邏輯用遞迴來跑要如何思考?
時間Sat Jan 24 12:56:48 2015
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
C
問題(Question):
想了解大概要怎麼思考這種題型
餵入的資料(Input):
輸入一個整數 例如3或4
預期的正確結果(Expected Output):
if 3
000
001
010
011
012
if 4
0000
0001
0010
0011
0012
0100
0101
0102
0110
0111
0112
0120
0121
0122
0123
補充說明(Supplement):
這種格式若是要思考用遞迴(backtracking)要怎麼下手比較好呢
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.231.127.191
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1422075410.A.A99.html
※ 編輯: hank951 (61.231.127.191), 01/24/2015 14:05:31
推 lNishan: 就這題,你可以把問題想成X進位的數字表示法比較簡單 01/24 14:32
→ lNishan: 噢 沒事 我看錯了 Sorry 01/24 14:37
→ lNishan: 所以沒有 0013 0020 0021 0022 0023 0030 ... 這些 ? 01/24 14:38
→ hank951: 是的 01/24 14:48
推 Feis: 比較簡單的想法就是想清楚終止條件就好 01/24 16:39
→ Feis: 再來就是想清楚遞迴條件 01/24 16:39
→ Feis: 例如我給你其中一筆你是否能判斷要不要印 01/24 16:40
→ Feis: 再來就是不要去遞迴不會印出來的部分 01/24 16:41
→ hank951: 謝謝 ~了解 01/25 01:31