[問題] 大一程設遞迴問題 y995526 PTT批踢踢實業坊

[問題] 大一程設遞迴問題

作者: y995526 (kn) 2018-11-16 01:10:53

大家安安～
這週學校的程設教到了遞迴，但是我一直抓不太到遞迴的感覺，
希望有大大可以提點我一下這題排列組合Q Q
https://imgur.com/u04WiHp
題目提供的部分code：
https://ideone.com/FWpR2l
https://imgur.com/FhZQvYQ
https://imgur.com/CboLdL8
我目前打的半殘code：
https://ideone.com/f7F8FW
我不知道Perm裡面要怎麼設計那個遞迴，
我試了兩天都跑出一些怪怪的東西QQ

作者: timmy999 (憤怒a阿宅) 2018-11-16 01:24:00

我還沒教到這裡完全看不懂你在寫什麼我真的該認真點了

作者: idiont (supertroller) 2018-11-16 01:44:00

可以看hint好好想想 n個元素的全排列是n個元素都會調到最前面一次加上剩下n-1個元素的全排列

作者: cutekid (可愛小孩子) 2018-11-16 01:57:00

https://en.wikipedia.org/wiki/Heap%27s_algorithm

作者: Fanchien (本丸好可愛) 2018-11-16 02:24:00

https://i.imgur.com/2adCBTy.jpg看看這個或許對你有些幫助

作者: Neverfor (八卦蟑螂) 2018-11-16 03:40:00

ds畫看看

作者: y995526 (kn) 2018-11-16 08:59:00

https://ideone.com/LvwbVq 我寫出來啦，謝謝各位xd

作者: RealJack 2018-11-17 00:39:00

簡單講遞迴的fu就是推卸責任,想像一下自己是主管叫下屬作事的情景，主管講完話就沒事了,剩下就等下屬的結果

作者: organmanc77 (organmanc77) 2018-11-24 01:42:00

哈哈哈舜仁的作業

繼續閱讀

[問題] codeblock開不起來david0426 [問題] struct array 引入sub function issueviajimmy [問題] 串列收到的16進制直接轉成字串smvenjoy [問題] 新手for迴圈問題timmy999 [問題] Socket接收資料處理TampaBayRays [問題] codeblocks無法開啟問題david0426 [問題] C++讀檔換行問題RobertH [問題] 當程式因throw而死時能知道exception嗎?s4300026 [問題] CRTP 如何寫return type?lovejomi [問題] 在建構子/解構子呼叫virtual function?lovejomi