[考題] 98中華電信 程式設計概論與資料庫管理

看板Examination作者 (pinky)時間12年前 (2013/07/13 16:15), 編輯推噓4(4推 0噓 9→)
留言13則, 5人參與, 最新討論串1/1
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個) 出處:如題 問題: 請使用遞?演算法完成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 就卡住了,請問這要怎麼解? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.38.246.91
→
07/13 16:21, , 1F
int f(int a, int n){
07/13 16:21, 1F
→
07/13 16:22, , 2F
if(n==0) return 1;
07/13 16:22, 2F
→
07/13 16:22, , 3F
else return Math.pow(a, n) + f(a, n-1);
07/13 16:22, 3F
→
07/13 16:23, , 4F
}
07/13 16:23, 4F
推
07/13 17:14, , 5F
這題和今天的高考三一樣都是考遞迴
07/13 17:14, 5F
推
07/13 17:15, , 6F
else return (f(a, n-1)*a+1); 第n項和前n-1項關係
07/13 17:15, 6F
推
07/13 21:10, , 7F
else return a^n+f(a,n-1)
07/13 21:10, 7F
→
07/13 21:11, , 8F
if (n == 1) return 1;
07/13 21:11, 8F
推
07/15 02:31, , 9F
我想到的是
07/15 02:31, 9F
→
07/15 02:32, , 10F
int f(int a, int n){
07/15 02:32, 10F
→
07/15 02:33, , 11F
if (n==0) return 1;
07/15 02:33, 11F
→
07/15 02:34, , 12F
else return a*(f(a,n-1))+1;
07/15 02:34, 12F
→
07/15 02:35, , 13F
}
07/15 02:35, 13F
‣ 更多 pinky92 的文章
文章代碼(AID): #1HuGoevG (Examination)