Re: [問題] 請教一個題目的遞迴解法
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
討論串 (同標題文章)