Java作業拜託幫幫忙Eclipse 寫一個遞歸函式計算nth Fibonacci number O(n)次 你可以用BigInterger來代表任意整數 不能使用迴圈?
回答 (1)
2017-07-03 8:54 am
public static void main(String[] args) {
for(int i=0;i<10;i++)
System.out.println("F("+i+")="+F(i));
}
public static int F(int i) {
if(i<=1) return 1;
return F(i-2)+F(i-1);
}
輸出
F(0)=1
F(1)=1
F(2)=2
F(3)=3
F(4)=5
F(5)=8
F(6)=13
F(7)=21
F(8)=34
F(9)=55
for(int i=0;i<10;i++)
System.out.println("F("+i+")="+F(i));
}
public static int F(int i) {
if(i<=1) return 1;
return F(i-2)+F(i-1);
}
輸出
F(0)=1
F(1)=1
F(2)=2
F(3)=3
F(4)=5
F(5)=8
F(6)=13
F(7)=21
F(8)=34
F(9)=55
收錄日期: 2021-05-04 02:03:20
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20170702024259AAnJEGm