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

[max80713 ()]

※ 引述《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: 那如果不用int i 的話有辦法嗎？
→ RicciYeh: 不在函數後面增加變數
→ RicciYeh: 主要是這點我想不太出來
推 LPH66: 那就想辦法把現在的位置傳進去
→ LPH66: 其中一個方法是切字串
→ b0920075: c_str用ptr應該可以不用傳idx，但是cpp
→ b0920075: 的string我就不確定了
→ bbbing: string是call by value吧?每 次都縮短它
→ bbbing: 遞迴的部分改成substring(1,s.length())
→ bbbing: C++用陣列反而簡單，每次讓指標前進一格