香港報

作者: spiderman007 (千里之外) 看板: Examination
標題: Re: [考題] 計概資結及遞迴相關考題
時間: Tue Jun 5 12:44:54 2012

: (A)-5.0 (B)5.0 (C)-1.0 (D)1.0
: 答案是A
: 想法：A沒有疑問，請問C為什麼不能選呢?
: 1.0換成2進位是001.0，格式是否一定要為1.XXX * 2^XX才行呢?
: 謝謝
是...
: 題目:2.遞迴公式 f(1)=……=f(k+1)=1，
: f(n)=f(n-1)+f(n-k-1)
: (1)求k=2，f(13)=？
: (2)請使用Visual Basic 或c語言寫出此遞迴公式之函數。
: 答案:
: 這題我算到f(2)的時候就不知該怎麼算了
: 請問要怎麼解呢?

#include <stdio.h>
#include <stdlib.h>

int f(int n, int k){
if(n>=1 && n<=k+1) return 1;
else return f(n-1,k)+f(n-3,k);
}

int main(){
int n=13;
int k=2;
printf("n = %d",f(n,k));
system("pause");
return 0;
}

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.168.11.216
→ leiyan:n>=1是多餘的 題目沒要你做 06/05 12:46
→ gayst:題目給的f是單一參數 你代兩個嚴格講不符題意 把k在main裡設 06/05 13:06
→ gayst:一次就好了 06/05 13:06