Charles
Thinking low level, Coding high level
C++博客
首頁
新隨筆
聯(lián)系
聚合
管理
posts - 71, comments - 41, trackbacks - 0
Fibonacci
簡單,但可總考尼!驗證一下自己是不是眼高手低:p
遞歸
unsigned?
long
?FibonacciRec(
int
?n)
{
????
if
?(n?
<=
?
2
)
????????
return
?
1
;
????
else
????????
return
?FibonacciRec(n?
-
?
1
)?
+
?FibonacciRec(n?
-
?
2
);
}
非遞歸
unsigned?
long
?Fibonacci(
int
?n)
{
????unsigned?
long
?f0?
=
?
1
,?f1?
=
?
1
,?temp;
????
for
?(
int
?i?
=
?
3
;?i?
<=
?n;?i
++
)
????
{
????????temp?
=
?f0?
+
?f1;
????????f0?
=
?f1;
????????f1?
=
?temp;
????}
????
return
?f1;
}
posted on 2006-12-05 12:25
Charles
閱讀(939)
評論(1)
編輯
收藏
引用
所屬分類:
面試小算法
FeedBack:
#
re: Fibonacci
2006-12-08 11:05 |
醬菜
前面是遞歸
優(yōu)點:完全確保正確性
缺點:不做優(yōu)化的話計算的級數(shù)極其有限
后面是遞推
優(yōu)點:加法+賦值操作,速度極快
缺點:缺乏驗證,不能確保多少級后的數(shù)值正確性
回復(fù)
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
Integer Partition
數(shù)1的個數(shù)
Fibonacci
簡單打印內(nèi)存的小玩意兒
矩陣式螺旋輸出
求最大公約數(shù)與最小公倍數(shù)
數(shù)內(nèi)置類型的bit數(shù)
計算Int最大最小值
兩個堆棧模擬一個隊列
檢測補碼表示
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 Charles Powered By:
博客園
模板提供:
滬江博客
<
2006年11月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
決定開始寫工作日記,記錄一下自己的軌跡...
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(4)
給我留言
查看公開留言
查看私人留言
隨筆分類
(70)
Helper Utility(1)
讀書作筆記(3)
發(fā)泄(3)
面試小算法(27)
拿來主義(25)
隨筆(10)
一般人兒我不告訴他(1)
隨筆檔案
(71)
2008年3月 (1)
2008年2月 (1)
2007年7月 (3)
2007年3月 (3)
2007年1月 (18)
2006年12月 (16)
2006年11月 (29)
charles推薦訪問
Code Project
Linux Journal
Linux man pages
Single UNIX Specification
電子書1
電子書2
電子書3
搜索
積分與排名
積分 - 50447
排名 - 449
最新評論
1.?re: 簡單打印內(nèi)存的小玩意兒
不錯
--dddd
2.?re: 尋找最長連續(xù)遞增子序列
這個只能算是方法,效率太低了
--大物
3.?re: 數(shù)單詞數(shù)
規(guī)范化;門口麻煩機(jī);那么孔方兄那么媽媽法;釀母菌法那么;風(fēng)格那么明年;憤怒麻煩那么憤怒憤怒留念多孔蕈樂觀好看的里邊趕快巴拿馬城,新年巴拿馬國際法,不
--申訴臺
4.?re: 數(shù)單詞數(shù)
感到發(fā)現(xiàn)看來自動化大會單行本打開怎么趕快電子管矛盾感動不動門口‘大批看病黃道婆民主
--申訴臺
5.?re: 移除字符
評論內(nèi)容較長,點擊標(biāo)題查看
--D_BOY
閱讀排行榜
1.?求最大公約數(shù)與最小公倍數(shù)(3512)
2.?COFF格式續(xù)篇—Lib文件的結(jié)構(gòu)zz(2251)
3.?計算Int最大最小值(2136)
4.?IA32/Windows&Linux高精度計時器(1745)
5.?尋找最長遞增子序列(1492)
評論排行榜
1.?計算Int最大最小值(5)
2.?IA32/Windows&Linux高精度計時器(4)
3.?ZMD(3)
4.?尋找最長連續(xù)遞增子序列(3)
5.?兩個堆棧模擬一個隊列(3)
久久精品国产亚洲av麻豆色欲
|
亚洲色大成网站www久久九
|
久久精品国产一区
|
色综合久久久久
|
久久只有这精品99
|
久久国产免费观看精品3
|
色综合久久中文综合网
|
亚洲AⅤ优女AV综合久久久
|
热99RE久久精品这里都是精品免费
|
久久久免费观成人影院
|
久久综合精品国产一区二区三区
|
久久国产精品-国产精品
|
久久精品视频91
|
久久国产色AV免费看
|
久久精品无码专区免费
|
久久永久免费人妻精品下载
|
99久久精品免费看国产
|
久久精品国产亚洲av麻豆小说
|
久久久久国产
|
国产69精品久久久久9999
|
亚洲精品午夜国产VA久久成人
|
国产精品成人99久久久久91gav
|
久久国产视屏
|
精品久久香蕉国产线看观看亚洲
|
69久久精品无码一区二区
|
久久天天躁夜夜躁狠狠躁2022
|
亚洲精品高清国产一久久
|
人妻无码αv中文字幕久久
|
久久亚洲视频
|
久久人人爽人人爽人人片AV麻豆
|
99久久成人国产精品免费
|
久久人人爽爽爽人久久久
|
国色天香久久久久久久小说
|
午夜精品久久久久久影视riav
|
久久精品这里只有精99品
|
99国内精品久久久久久久
|
伊人久久大香线焦综合四虎
|
精品久久香蕉国产线看观看亚洲
|
久久最近最新中文字幕大全
|
久久国产精品久久国产精品
|
99热都是精品久久久久久
|