用散列表加了個(gè)緩存,可以算到long最大值存不下了吧
import java.util.Hashtable;
public class Test {
public static long fib(int n,Hashtable t) {
if (n
Java - 斐波那契數(shù)列 - recursive
Java - 斐波那契數(shù)列 - recursive
Write recursive Java code to compute terms of the Fibonacci sequence.Use this to compute the 5th,10th,40th,60th and 90th terms.我用基本的recursive寫了一下,可是到40項(xiàng)以后就算不出來(lái)了.如果僅用加法算最近的兩項(xiàng)(釋放其他內(nèi)存),又不算是recursive,求一種既是recursive又可以用普通的單核電腦算出來(lái)的java code...
這種recursive:
public static long fib(long n) {
if (n
Write recursive Java code to compute terms of the Fibonacci sequence.Use this to compute the 5th,10th,40th,60th and 90th terms.我用基本的recursive寫了一下,可是到40項(xiàng)以后就算不出來(lái)了.如果僅用加法算最近的兩項(xiàng)(釋放其他內(nèi)存),又不算是recursive,求一種既是recursive又可以用普通的單核電腦算出來(lái)的java code...
這種recursive:
public static long fib(long n) {
if (n
其他人氣：441 ℃時(shí)間：2020-06-28 10:28:33
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- 用java編寫程序,輸出斐波那契數(shù)列的前10個(gè)數(shù).
- JAVA:求斐波那契數(shù)列第n項(xiàng)
- 為下面的字標(biāo)注音,并按其生母排序排列.
- 今年,小麗和爸爸的年齡比是6：19,兩人相差26歲,爸爸今年（ ）歲
- 扇形所在的圓的面積為S圓,則圓心角為n°的扇形面積S=
- 一道文言文的題目 求老師解答 快
- 他正在努力想一個(gè)更好辦法來(lái)解決這個(gè)問題(figure 0∪t)英文翻譯
- 11-20的英語(yǔ)翻譯怎么寫
- 寫出命題“若(根號(hào)x-2)+(y+1)^2=0”,則x=2且y=-1的逆命題、否命題、逆否命題,并判斷它們的真假.
- A晨昏線總是與經(jīng)線重合 B隨著地球自西向東自轉(zhuǎn) C晨昏線由于地球的自轉(zhuǎn)產(chǎn)生 D晨昏線是晝夜半球的分界線
- 蠶豆葉保衛(wèi)細(xì)胞的大小是否一致?為什么?是否有影響精確性的問題?
- having 的讀音 ,是把v和ing 連讀,還是分開讀呢
猜你喜歡
- 1地球上重1千克的物體到月球上重0.167千克,在月球上中12.5千克的物體,在地球上中多少千克?（保留整數(shù)）
- 2一個(gè)圓柱形容器,底面半徑是10cm,將一個(gè)物體浸入容器內(nèi),水面上升1.5cm,物體體積是?
- 3“染色體”是什么?為什么叫 染色體?
- 41/15÷3.25+8/13× 4/15+4/13÷3.75
- 5形容舍不得離開的成語(yǔ)
- 6電阻在電路中有何作用?
- 7巴蜀英才
- 8將質(zhì)量為1.15gNa用刺了孔的鋁箔包裹后放入水中,共收集到1.232L{標(biāo)況}氣體.
- 9語(yǔ)文反義詞（成語(yǔ)）
- 10如圖,已知∠AOB=40°,點(diǎn)P關(guān)于OA、OB的對(duì)稱點(diǎn)分別為C、D,CD交OA、OB于M、N兩點(diǎn),則∠MPN的度數(shù)是?
- 11若關(guān)于x的方程x2-（a2+b2-6b）x+a2+b2+2a-4b+1=0的兩個(gè)實(shí)數(shù)根x1，x2滿足x1≤0≤x2≤1，則a2+b2+4a的最小值和最大值分別為（ ?。?A.12和5+45 B.-72和5+45 C.-72和12 D.-12
- 12一道數(shù)學(xué)三角函數(shù)幾何題目