[問題] 簡單的排列

作者: mikemagic88 (Mikemagic88)   2016-09-20 00:27:44
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
Dev C++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
應該沒有吧
問題(Question):
使用者輸入數字後, 輸出所有可能之排列.
餵入的資料(Input):
假設是3好了
預期的正確結果(Expected Output):
[1] 1, 2, 3
[2] 1, 3, 2
[3] 2, 1, 3
[4] 2, 3, 1
[5] 3, 1, 2
[6] 3, 2, 1
錯誤結果(Wrong Output):

程式碼(Code):(請善用置底文網頁, 記得排版)
http://ideone.com/7iBiyM
補充說明(Supplement):
分為 "不使用遞迴" 和 "使用遞迴" 兩種狀況
我先不用遞迴寫
作者: firejox (Tangent)   2016-09-20 02:46:00
可以去研究STL的next_permutation 怎麼寫的
作者: Sidney0503 (Sidney0503)   2016-09-20 08:12:00
作業自己做
作者: springman (司布林)   2016-09-20 11:24:00
用堆疊吧!
作者: HolyBugTw (HolyBug)   2016-09-20 13:58:00
我有點覺得這一行可能不適合你...
作者: springman (司布林)   2016-09-20 16:12:00
也不一定啦,看已經學程式設計多久了,記得我大一時對類似的題目也沒有頭緒,對遞迴無法掌握,大約到大三才慢慢能夠掌握。
作者: Sidney0503 (Sidney0503)   2016-09-20 20:06:00
不會就用暴力解 ok? 這不是程式能力的問題而是基本數學思維不夠 自行搜Computational Thinking
作者: ronin728 (浪人)   2016-09-20 22:42:00
不過國內基礎程式設計的書與課程都是教語法很少有演算法方面具啟蒙性的課綱,通常要靠學生自己
作者: noodleT (麵T)   2016-09-21 00:05:00
先別管這題了,請先思考一下變數「命名」這幾個字

Links booklink

Contact Us: admin [ a t ] ucptt.com