討論串(共4篇) - [問題] 迴圈改遞迴請益 - 看板Programming

看板 [ Programming ]

討論串[問題] 迴圈改遞迴請益

共 4 篇文章

排序：最舊先 | 最新先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

[問題] 迴圈改遞迴請益

推噓2(2推 )留言15則，0人參與作者RicciYeh (RicciYeh)時間6年前 (2018/09/28 22:52)資訊

內容預覽:

小弟第一次發文，若有違反版規的，請鞭小力點，謝謝。. 小弟的題目，是尋找一個字串中，某個字母的出現次數. 迴圈版本相當簡單，我還應付得來，程式碼如下:. int countI(string s, char c). {. int length = s.size(), cnt = 0;. for (in

(還有256個字)

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

推噓2(2推 )留言10則，0人參與作者max80713時間6年前 (2018/09/29 11:41)資訊

內容預覽:

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. re

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

推噓0(0推 )留言3則，0人參與作者brianhsu (墳墓)時間6年前 (2018/10/19 17:00)資訊

內容預覽:

話說函式的參數一個就夠了。. int countR(std::string str) {. if (str[0] == '\0') {. return 0;. } else {. str.pop_back(); // 把字串其中一個字刪掉. return 1 + countR(str);. }. }

(還有422個字)

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

推噓0(0推 )留言0則，0人參與作者adrianshum (Alien)時間6年前 (2018/10/22 10:02)資訊

內容預覽:

概念上就下面這樣. int count(str, c) {. if str is empty. Return 0. Else {. // str 減去第一個 char 的count. suffixCount = count(str[1:], c). If str[0] == c. Return su

(還有265個字)

首頁

尾頁