討論串(共4篇) - [問題] 請教一個題目的遞迴解法 - 看板C_and_CPP

看板 [ C_and_CPP ]

討論串[問題] 請教一個題目的遞迴解法

共 4 篇文章

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

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

首頁

尾頁

[問題] 請教一個題目的遞迴解法

推噓3(3推 )留言5則，0人參與作者cowbbb (阿梁)時間16年前 (2009/02/10 23:36)資訊

內容預覽:

題目是 1+(1+2)+(1+2+3)+....+(1+2+3+...10). 迴圈解法如下:. for(i=1;i<=10;i++). for(j=1;j<=i;j++). sum+=j;. 但是請問遞迴解法該如何下手呢?. 畢竟 a1=1. a2=1+(1+2) 差1+2. a3=1+(1+2)

(還有123個字)

Re: [問題] 請教一個題目的遞迴解法

推噓1(1推 )留言3則，0人參與作者nedbob (狗腿)時間16年前 (2009/02/11 03:05)資訊

內容預覽:

int recur(int i). {. if( i = = 1 ). return 1;. else. return recur(i-1) + sum(i);. }. int sum(int i). {. if( i = = 1 ). return 1;. else. return i + sum

Re: [問題] 請教一個題目的遞迴解法

推噓0(0推 )留言0則，0人參與作者cismjmgoshr (--？？？--)時間16年前 (2009/02/11 03:29)資訊

內容預覽:

a1=1. a2=1+(1+2) 差1+2. a3=1+(1+2)+(1+2+3) 差1+2+3. 如果把(1+2+3+...)也寫成遞迴. int recur(int i,int j). {. if(i==0). return 0;. else if(j==0). return recur(i-1

(還有11個字)

Re: [問題] 請教一個題目的遞迴解法

推噓0(0推 )留言0則，0人參與作者adrianshum (Alien)時間16年前 (2009/02/11 14:17)資訊

內容預覽:

其實.... T(n) = (n+1)*n/2 + T(n-1). T(1) = 1. 這樣不是更簡單嗎?.... (本來直接寫了 code, 後來還是覺得不寫出來比較好一點). int foo(int i) {. if (i == 0) {. return 1;. }. return (i+1)*

首頁

尾頁