[問題] 新手_印出字串

作者: aa4997 (aa4997)   2016-11-28 21:46:16
開發平台(Platform): (Ex: Win10, Linux, ...)
win10
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
Visual Studio
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question):
字串每個位置可以放一個字母a或b或c或d,
印出所有長度小於6的字串
有爬版過,也知道如果是四個字串的排列要怎麼打
但是如果是四個字母可重複使用而且字串長度可以是1,2,3,4,5的話
想很久還是不知道從哪裡下手
請各位有經驗的大大幫我解惑
感激不盡
餵入的資料(Input):
預期的正確結果(Expected Output):
錯誤結果(Wrong Output):
程式碼(Code):(請善用置底文網頁, 記得排版)
補充說明(Supplement):
作者: james732 (好人超)   2016-11-28 22:00:00
遞迴?
作者: aa4997 (aa4997)   2016-11-28 22:16:00
沒有要求一定要用哪種方式~
作者: MOONY135 (談無慾)   2016-11-28 22:21:00
你的描述有點問題 可以給幾個INPUT跟OUTPUT嗎\
作者: jobsdone (完工了)   2016-11-28 22:22:00
排列組合嗎
作者: aa4997 (aa4997)   2016-11-28 23:06:00
對是類似排列組合的題目,希望印出a/b/c/d/aa/ab/ac/ad/ba/bb....一直到字串長度是5
作者: garyl62327 (garyl62327)   2016-11-28 23:08:00
因該是指 以abcd四個字母 窮舉出指定長度的字串因為要指定長度 因該只能遞迴解了@@?
作者: Schottky (順風相送)   2016-11-28 23:22:00
「應」該
作者: littleshan (我要加入劍道社!)   2016-11-28 23:23:00
就五進位法啊,1234改成abcd,然後遇到有0的就跳過去
作者: garyl62327 (garyl62327)   2016-11-28 23:28:00
確實是「因」該壓! 因為不確定orz
作者: pttworld (批踢踢世界)   2016-11-28 23:37:00
產生所有長度的所有排列。產生所有排列再套一層。
作者: Caesar08 (Caesar)   2016-11-29 00:28:00
「應」該
作者: garyl62327 (garyl62327)   2016-11-29 02:53:00
原來...沒有因該這個字...我錯了orz
作者: asd456fgh778 ( )   2016-11-29 09:47:00
樓上的國文老師在哭泣
作者: wvwvwvwvwv (殺死丁力這個雜碎a~)   2016-11-29 10:27:00
我一直以為因該=因為不確定 是反串 沒想到真有人認為
作者: garyl62327 (garyl62327)   2016-11-29 12:02:00
我對不起我的國文老師orz
作者: lucky1lk (賭到沒錢的人)   2016-11-29 12:43:00
不行 罰你 抄20次 "應該"
作者: Schottky (順風相送)   2016-11-29 15:20:00
如果不懂遞迴,我覺得你也可以用迴圈思考一下該怎麼做不必一直想著排列組合,用直覺去寫寫看
作者: CoNsTaR ((const *))   2016-11-29 16:07:00
你這個不就是4進位而已嗎?0123用abcd代表,一開始是0,然後一直加1就可以了原來樓上有人說過了 orz...
作者: aa4997 (aa4997)   2016-11-29 18:30:00
回C大跟l大,請問要怎麼把十進位改成四進位呢?爬文都只有看到轉二進位跟十六進位。謝謝~
作者: chuegou (chuegou)   2016-11-29 18:58:00
就除四 結果進位 餘數為當前位
作者: MOONY135 (談無慾)   2016-11-29 19:48:00
他應該是說沒看到函數可以直接轉吧
作者: CoNsTaR ((const *))   2016-11-29 21:12:00
你有做過大數加法嗎 就一樣的做法
作者: bigpigbigpig (To littlepig with love)   2016-11-30 07:26:00
用 Cartesian Product:https://ideone.com/4LaslA
作者: CoNsTaR ((const *))   2016-12-01 17:35:00
其實原 Po 本來的問題就是要如何用 C 語言來做 {a,b,c,d}的笛卡爾積了 不是嗎 :p只是他沒有把笛卡爾積這幾個字寫出來而已

Links booklink

Contact Us: admin [ a t ] ucptt.com