PTT數位生活區 / C_and_CPP (C/C++)

Re: [問題] recursion的問題

看板C_and_CPP (C/C++)作者 (風)時間15年前 (2011/03/29 21:21), 編輯推噓0(0推 0噓 22→)
留言22則, 7人參與, 最新討論串2/2 (看更多)
※ 引述《wind75609592 (風)》之銘言： : http://codepad.org/1NQMZbUP : 看不懂這個recursion : 字串倒印的 : 為什麼它可以一直刪掉第一個? 那為什麼到最後sPtr[0]已經等於'\0'了 然後return; 還會在函式裡面跑 不是就結束了嗎？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.204.149.145
→
03/29 21:26, , 1F
return 只是離開函式，而不是結束整個程式
03/29 21:26, 1F
→
03/29 21:26, , 2F
除非return寫在main裡面，結束main才是結束程式
03/29 21:26, 2F
→
03/29 21:30, , 3F
離開函式.可是我看他一直在執行else裡面的那兩個
03/29 21:30, 3F
→
03/29 21:35, , 4F
學習 recursion 的時候試著在紙上模擬一次程式的行為吧
03/29 21:35, 4F
→
03/29 21:36, , 5F
要先通過河內塔的試煉
03/29 21:36, 5F
→
03/29 21:36, , 6F
我不懂為什麼return後還會在else跑..
03/29 21:36, 6F
→
03/29 21:49, , 7F
函數呼叫另一個函數,另一個函數return時就會回來執行下一行
03/29 21:49, 7F
→
03/29 21:49, , 8F
http://pastie.org/1730994 不知道這樣會不會比較好懂XDD
03/29 21:49, 8F
→
03/29 21:54, , 9F
我了解了 謝謝大家
03/29 21:54, 9F
→
03/29 21:54, , 10F
請問還有哪些典型的例子可以讓我練習?
03/29 21:54, 10F
→
03/29 21:54, , 11F
我以前也在遞迴花了很多時間才慢慢懂的...XD
03/29 21:54, 11F
→
03/29 21:55, , 12F
最經典就是推文的「河內塔」囉
03/29 21:55, 12F
→
03/29 21:59, , 13F
看到迴圈就試著改遞迴吧
03/29 21:59, 13F
→
03/29 22:02, , 14F
去學 Functional Programing Language XD
03/29 22:02, 14F
→
03/29 22:09, , 15F
要看原po你學C++到什麼程度才給你適合的題型,學過class嗎?
03/29 22:09, 15F
→
03/29 22:10, , 16F
哦,是C,那應該要問,學過struct和資料結構嗎?
03/29 22:10, 16F
→
03/29 22:30, , 17F
階層、費氏級數...
03/29 22:30, 17F
→
03/29 22:36, , 18F
學過struct
03/29 22:36, 18F
→
03/29 22:44, , 19F
我想到的問題是:迴文證明,繩子切半,最大公因數,quicksort
03/29 22:44, 19F
→
03/29 22:51, , 20F
可以先來個很簡單的熱身: http://pastie.org/1731204 XD
03/29 22:51, 20F
→
03/30 15:52, , 21F
03/30 15:52, 21F
→
03/30 15:52, , 22F
數學系列的問題都適合做遞迴練習
03/30 15:52, 22F
‣ 更多 wind75609592 的文章
文章代碼(AID): #1DaTozD4 (C_and_CPP)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共2篇)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 wind75609592 的文章
文章代碼(AID): #1DaTozD4 (C_and_CPP)