Charles
Thinking low level, Coding high level
C++博客
首頁
新隨筆
聯系
聚合
管理
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
閱讀(943)
評論(1)
編輯
收藏
引用
所屬分類:
面試小算法
FeedBack:
#
re: Fibonacci
2006-12-08 11:05 |
醬菜
前面是遞歸
優點:完全確保正確性
缺點:不做優化的話計算的級數極其有限
后面是遞推
優點:加法+賦值操作,速度極快
缺點:缺乏驗證,不能確保多少級后的數值正確性
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
Integer Partition
數1的個數
Fibonacci
簡單打印內存的小玩意兒
矩陣式螺旋輸出
求最大公約數與最小公倍數
數內置類型的bit數
計算Int最大最小值
兩個堆棧模擬一個隊列
檢測補碼表示
網站導航:
博客園
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)
發泄(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
搜索
積分與排名
積分 - 50789
排名 - 448
最新評論
1.?re: 簡單打印內存的小玩意兒
不錯
--dddd
2.?re: 尋找最長連續遞增子序列
這個只能算是方法,效率太低了
--大物
3.?re: 數單詞數
規范化;門口麻煩機;那么孔方兄那么媽媽法;釀母菌法那么;風格那么明年;憤怒麻煩那么憤怒憤怒留念多孔蕈樂觀好看的里邊趕快巴拿馬城,新年巴拿馬國際法,不
--申訴臺
4.?re: 數單詞數
感到發現看來自動化大會單行本打開怎么趕快電子管矛盾感動不動門口‘大批看病黃道婆民主
--申訴臺
5.?re: 移除字符
評論內容較長,點擊標題查看
--D_BOY
閱讀排行榜
1.?求最大公約數與最小公倍數(3516)
2.?COFF格式續篇—Lib文件的結構zz(2256)
3.?計算Int最大最小值(2144)
4.?IA32/Windows&Linux高精度計時器(1750)
5.?尋找最長遞增子序列(1497)
評論排行榜
1.?計算Int最大最小值(5)
2.?IA32/Windows&Linux高精度計時器(4)
3.?兩個堆棧模擬一個隊列(3)
4.?ZMD(3)
5.?數單詞數(3)
伊人久久大香线蕉AV色婷婷色
|
久久精品国产亚洲AV不卡
|
久久人人爽人人爽人人片AV麻烦
|
国产精品中文久久久久久久
|
国产婷婷成人久久Av免费高清
|
精品国产青草久久久久福利
|
色婷婷久久综合中文久久蜜桃av
|
嫩草影院久久国产精品
|
中文字幕久久精品无码
|
久久狠狠一本精品综合网
|
99999久久久久久亚洲
|
免费精品久久天干天干
|
久久国产精品偷99
|
国产精品久久久久久福利漫画
|
香蕉久久久久久狠狠色
|
91久久香蕉国产熟女线看
|
久久久女人与动物群交毛片
|
久久笫一福利免费导航
|
久久人人爽人爽人人爽av
|
久久精品视频网
|
99久久成人国产精品免费
|
无码日韩人妻精品久久蜜桃
|
热久久视久久精品18
|
四虎国产精品免费久久
|
久久无码人妻精品一区二区三区
|
97精品久久天干天天天按摩
|
欧美一区二区三区久久综合
|
久久久久久精品免费看SSS
|
欧美久久一级内射wwwwww.
|
久久精品无码一区二区三区日韩
|
人人狠狠综合久久亚洲88
|
99久久精品无码一区二区毛片
|
久久99国产亚洲高清观看首页
|
国产精品久久国产精麻豆99网站
|
99久久人妻无码精品系列
|
久久精品国产亚洲av高清漫画
|
久久亚洲精品中文字幕
|
成人妇女免费播放久久久
|
99久久国产主播综合精品
|
久久国产综合精品五月天
|
久久婷婷是五月综合色狠狠
|