Re: [問題] 迴圈改遞迴請益

看板Programming作者max80713時間5年前 (2018/09/29 11:41)推噓2(2推 0噓 8→)

留言10則, 4人參與討論串2/4 (看更多)

※ 引述《RicciYeh (RicciYeh)》之銘言： : 小弟第一次發文，若有違反版規的，請鞭小力點，謝謝。 : 小弟的題目，是尋找一個字串中，某個字母的出現次數 : 迴圈版本相當簡單，我還應付得來，程式碼如下: : int countI(string s, char c) : { : int length = s.size(), cnt = 0; : for (int i = 0; i < length; i++) : if (s[i] == c) : cnt++; : return cnt; : } : 但遞迴的版本，我真的是一點頭緒也沒有 : int countR(string s, char c) : { : int length = s.size(); : if(s[length] == c) : return 1 + countR(s, c); : } : 我原本是這樣寫，可是有一個很大的問題是 length 的值都一樣阿 : 每函式重進去一次，就會重新呼叫 length = s.size(); : 請求各位大神給點方向，感恩。 int countR(string s, char c, ing i = 0) { int length = s.size(); if(i == length) return 0; if(s[i] == c) return 1 + countR(s, c, i+1); else return countR(s, c, i+1); } -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.166.40.133 ※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1538192467.A.188.html

推

RicciYeh

09/29 16:04, 5年前 , 1^F

09/29 16:04, 1^F

→

RicciYeh

09/29 16:04, 5年前 , 2^F

09/29 16:04, 2^F

→

RicciYeh

09/29 16:04, 5年前 , 3^F

09/29 16:04, 3^F