Re: [問題] recursion的問題

[wind75609592 (風)]

※ 引述《wind75609592 (風)》之銘言：
: http://codepad.org/1NQMZbUP
: 看不懂這個recursion
: 字串倒印的
: 為什麼它可以一直刪掉第一個?
那為什麼到最後sPtr[0]已經等於'\0'了
然後return;
還會在函式裡面跑
不是就結束了嗎？

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.204.149.145
→ james732:return 只是離開函式，而不是結束整個程式
→ james732:除非return寫在main裡面，結束main才是結束程式
→ wind75609592:離開函式.可是我看他一直在執行else裡面的那兩個
→ akasan:學習 recursion 的時候試著在紙上模擬一次程式的行為吧
→ purpose:要先通過河內塔的試煉
→ wind75609592:我不懂為什麼return後還會在else跑..
→ yauhh:函數呼叫另一個函數,另一個函數return時就會回來執行下一行
→ james732:http://pastie.org/1730994 不知道這樣會不會比較好懂XDD
→ wind75609592:我了解了 謝謝大家
→ wind75609592:請問還有哪些典型的例子可以讓我練習?
→ james732:我以前也在遞迴花了很多時間才慢慢懂的...XD
→ james732:最經典就是推文的「河內塔」囉
→ loveme00835:看到迴圈就試著改遞迴吧
→ akasan:去學 Functional Programing Language XD
→ yauhh:要看原po你學C++到什麼程度才給你適合的題型,學過class嗎?
→ yauhh:哦,是C,那應該要問,學過struct和資料結構嗎?
→ costbook:階層、費氏級數...
→ wind75609592:學過struct
→ yauhh:我想到的問題是:迴文證明,繩子切半,最大公因數,quicksort
→ james732:可以先來個很簡單的熱身: http://pastie.org/1731204 XD
→ yauhh:http://projecteuler.net/index.php?section=problems
→ yauhh:數學系列的問題都適合做遞迴練習