作者max80713 ()
看板Programming
標題Re: [問題] 迴圈改遞迴請益
時間Sat Sep 29 11:41:05 2018
※ 引述《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://webptt.com/m.aspx?n=bbs/Programming/M.1538192467.A.188.html
1F：推 RicciYeh: 那如果不用int i 的話有辦法嗎？223.140.111.163 09/29 16:04
2F：→ RicciYeh: 不在函數後面增加變數223.140.111.163 09/29 16:04
3F：→ RicciYeh: 主要是這點我想不太出來223.140.111.163 09/29 16:04
4F：推 LPH66: 那就想辦法把現在的位置傳進去 123.195.192.32 09/29 18:58
5F：→ LPH66: 其中一個方法是切字串 123.195.192.32 09/29 18:58
6F：→ b0920075: c_str用ptr應該可以不用傳idx，但是cpp 42.75.53.192 10/03 11:44
7F：→ b0920075: 的string我就不確定了 42.75.53.192 10/03 11:44
8F：→ bbbing: string是call by value吧?每 次都縮短它 112.104.14.163 10/11 10:51
9F：→ bbbing: 遞迴的部分改成substring(1,s.length()) 112.104.14.163 10/11 10:52
10F：→ bbbing: C++用陣列反而簡單，每次讓指標前進一格 112.104.14.163 10/11 10:52