[問題] 遞迴問題

看板C_and_CPP作者時間15年前 (2009/06/23 08:33), 編輯推噓8(8推 0噓 3→)
留言11則, 7人參與, 最新討論串1/6 (看更多)
不好意思 昨天在解計概考古題目 最後剩這題我寫不出來 想麻煩版友指導一下 謝謝你們 寫一個function,可以用recursive方式解f(a,n)=1+a+a^2+....+a^n -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.204.132.119
推
06/23 08:51, , 1F
f(a,n)=1+a*f(a,n-1)
06/23 08:51, 1F
→
06/23 08:51, , 2F
不過感覺沒有比較好...納悶
06/23 08:51, 2F
推
06/23 08:56, , 3F
if(n!=0){return ( pow(a,n) + f(a,n-1) );} else{return 1;}
06/23 08:56, 3F
推
06/23 09:12, , 4F
flamerecca 您的做法很不錯了，速度沒有比較差
06/23 09:12, 4F
→
06/23 09:12, , 5F
程式碼比較短，這已經是遞迴的最大好處了
06/23 09:12, 5F
推
06/23 09:31, , 6F
FFT?
06/23 09:31, 6F
推
06/23 13:45, , 7F
應該不會是樓上那種複雜的東西 單純只是想考遞迴而已吧
06/23 13:45, 7F
→
06/23 13:46, , 8F
話說回來其實一樓的結果是 Horner's rule 的應用
06/23 13:46, 8F
推
06/23 15:34, , 9F
springman..老師好.....
06/23 15:34, 9F
推
06/24 15:40, , 10F
同學好，還是當網友比較好.... ^_^
06/24 15:40, 10F
推
06/24 15:51, , 11F
樓上老師好XD...在這邊也碰的到耶
06/24 15:51, 11F
‣ 更多 wirewool 的文章
文章代碼(AID): #1AG2BrYe (C_and_CPP)
‣ 更多 wirewool 的文章
文章代碼(AID): #1AG2BrYe (C_and_CPP)