[問題] 遞迴問題

[wirewool ()]

不好意思
昨天在解計概考古題目
最後剩這題我寫不出來
想麻煩版友指導一下
謝謝你們

寫一個function,可以用recursive方式解f(a,n)=1+a+a^2+....+a^n

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.204.132.119
推 flamerecca:f(a,n)=1+a*f(a,n-1)
→ flamerecca:不過感覺沒有比較好...納悶
推 zlw:if(n!=0){return ( pow(a,n) + f(a,n-1) );} else{return 1;}
推 springman:flamerecca 您的做法很不錯了，速度沒有比較差
→ springman:程式碼比較短，這已經是遞迴的最大好處了
推 mryf:FFT?
推 LPH66:應該不會是樓上那種複雜的東西  單純只是想考遞迴而已吧
→ LPH66:話說回來其實一樓的結果是 Horner's rule 的應用
推 frank99977:springman..老師好.....
推 springman:同學好，還是當網友比較好.... ^_^
推 tomcruihao:樓上老師好XD...在這邊也碰的到耶