作者pinky92 (pinky)
看板Examination
標題[考題] 98中華電信 程式設計概論與資料庫管理
時間Sat Jul 13 16:15:34 2013
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)
出處:如題
問題:
請使用遞?演算法完成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
1F：→ studentyien:int f(int a, int n){ 07/13 16:21
2F：→ studentyien: if(n==0) return 1; 07/13 16:22
3F：→ studentyien: else return Math.pow(a, n) + f(a, n-1); 07/13 16:22
4F：→ studentyien:} 07/13 16:23
5F：推 qhlin:這題和今天的高考三一樣都是考遞迴 07/13 17:14
6F：推 jerrywin:else return (f(a, n-1)*a+1); 第n項和前n-1項關係 07/13 17:15
7F：推 spree8:else return a^n+f(a,n-1) 07/13 21:10
8F：→ spree8:if (n == 1) return 1; 07/13 21:11
9F：推 yibeen:我想到的是 07/15 02:31
10F：→ yibeen:int f(int a, int n){ 07/15 02:32
11F：→ yibeen: if (n==0) return 1; 07/15 02:33
12F：→ yibeen: else return a*(f(a,n-1))+1; 07/15 02:34
13F：→ yibeen: } 07/15 02:35