[問題] 簡單的排列
開發平台(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):
分為 "不使用遞迴" 和 "使用遞迴" 兩種狀況
我先不用遞迴寫
--
目前寫了一個陣列讓使用者輸入數字後才決定長度
也寫了temp2來得知說每個數字開頭有幾種可能
例: 使用者輸入3 則總共有3*2*1種排列
而1開頭2開頭3開頭分別有6/3=2種可能
有Google查過排列組合 但是真的看不太懂
我的想法只能知道每個數字開頭的有幾種
後面怎麼排我真的想不到
麻煩各位了
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.160.178.165
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1474302467.A.380.html
推
09/20 02:46, , 1F
09/20 02:46, 1F
噓
09/20 08:12, , 2F
09/20 08:12, 2F
推
09/20 11:24, , 3F
09/20 11:24, 3F
→
09/20 13:58, , 4F
09/20 13:58, 4F
推
09/20 16:12, , 5F
09/20 16:12, 5F
→
09/20 16:13, , 6F
09/20 16:13, 6F
→
09/20 16:14, , 7F
09/20 16:14, 7F
噓
09/20 20:06, , 8F
09/20 20:06, 8F
→
09/20 20:08, , 9F
09/20 20:08, 9F
→
09/20 22:42, , 10F
09/20 22:42, 10F
→
09/20 22:43, , 11F
09/20 22:43, 11F
推
09/21 00:05, , 12F
09/21 00:05, 12F
討論串 (同標題文章)