Re: [問題] 請教一個題目的遞迴解法
看板C_and_CPP (C/C++)作者cismjmgoshr (--？？？--)時間16年前 (2009/02/11 03:29)推噓0(0推 0噓 0→)留言0則, 0人參與討論串3/4 (看更多)
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,i-1);
else
return j+recur(i,j-1);
}
a_n = recur(n,n);
....不過這樣寫不會比迴圈解快吧
純粹練習用嗎?
--
∫work dt = success
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.47.105.14
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
