[問題] 自己定義的邏輯用遞迴來跑要如何思考?

看板C_and_CPP作者 (法克)時間11年前 (2015/01/24 12:56), 11年前編輯推噓2(207)
留言9則, 3人參與, 最新討論串1/2 (看更多)
開發平台(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

01/24 14:32, , 1F
就這題,你可以把問題想成X進位的數字表示法比較簡單
01/24 14:32, 1F

01/24 14:37, , 2F
噢 沒事 我看錯了 Sorry
01/24 14:37, 2F

01/24 14:38, , 3F
所以沒有 0013 0020 0021 0022 0023 0030 ... 這些 ?
01/24 14:38, 3F

01/24 14:48, , 4F
是的
01/24 14:48, 4F

01/24 16:39, , 5F
比較簡單的想法就是想清楚終止條件就好
01/24 16:39, 5F

01/24 16:39, , 6F
再來就是想清楚遞迴條件
01/24 16:39, 6F

01/24 16:40, , 7F
例如我給你其中一筆你是否能判斷要不要印
01/24 16:40, 7F

01/24 16:41, , 8F
再來就是不要去遞迴不會印出來的部分
01/24 16:41, 8F

01/25 01:31, , 9F
謝謝 ~了解
01/25 01:31, 9F
文章代碼(AID): #1KmoOIgP (C_and_CPP)
文章代碼(AID): #1KmoOIgP (C_and_CPP)