作者wirewool ()
看板C_and_CPP
标题[问题] 递回问题
时间Tue Jun 23 08:33:56 2009
不好意思
昨天在解计概考古题目
最後剩这题我写不出来
想麻烦版友指导一下
谢谢你们
写一个function,可以用recursive方式解f(a,n)=1+a+a^2+....+a^n
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.204.132.119
1F：推 flamerecca:f(a,n)=1+a*f(a,n-1) 06/23 08:51
2F：→ flamerecca:不过感觉没有比较好...纳闷 06/23 08:51
3F：推 zlw:if(n!=0){return ( pow(a,n) + f(a,n-1) );} else{return 1;} 06/23 08:56
4F：推 springman:flamerecca 您的做法很不错了，速度没有比较差 06/23 09:12
5F：→ springman:程式码比较短，这已经是递回的最大好处了 06/23 09:12
6F：推 mryf:FFT? 06/23 09:31
7F：推 LPH66:应该不会是楼上那种复杂的东西 单纯只是想考递回而已吧 06/23 13:45
8F：→ LPH66:话说回来其实一楼的结果是 Horner's rule 的应用 06/23 13:46
9F：推 frank99977:springman..老师好..... 06/23 15:34
10F：推 springman:同学好，还是当网友比较好.... ^_^ 06/24 15:40
11F：推 tomcruihao:楼上老师好XD...在这边也碰的到耶 06/24 15:51