考試

98中華電信 程式設計概論與資料庫管理 - 考試

Gilbert avatarGilbert · 2013-07-13

Table of Contents

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)



出處:如題
問題:
請使用遞?演算法完成f(a,n)=1+a+a^2+a^3+....+a^n



想到的終止條件是在
當n=1時,為1+a
可是每次的遞?
1+a
1+a+a^2
1+a+a^2+a^3
+...+a^n
就卡住了,請問這要怎麼解?

--
考試

All Comments

Kumar avatarKumar2013-07-17
int f(int a, int n){
Valerie avatarValerie2013-07-18
if(n==0) return 1;
else return Math.pow(a, n) + f(a, n-1);
Caitlin avatarCaitlin2013-07-20
}
Iris avatarIris2013-07-24
這題和今天的高考三一樣都是考遞迴
Elizabeth avatarElizabeth2013-07-27
else return (f(a, n-1)*a+1); 第n項和前n-1項關係
Joseph avatarJoseph2013-07-27
else return a^n+f(a,n-1)
David avatarDavid2013-08-01
if (n == 1) return 1;
Tracy avatarTracy2013-08-05
我想到的是
Yuri avatarYuri2013-08-07
int f(int a, int n){
Hedda avatarHedda2013-08-08
if (n==0) return 1;
Iris avatarIris2013-08-12
else return a*(f(a,n-1))+1;
Necoo avatarNecoo2013-08-15
}