是否，我們可以舉辦 程式設計競賽？
我先丟一個題目：
使用 double，使用 遞迴，求費氏數列，
F(n)= F(n-2) + F(n-1)
F(0)= 1;
F(1)= 1;
不必講求效率，精確到結果的 每一個數字，
可以做到 第幾項，答案是多少，需要多少時間？
如果 不能在合理的時間之內完成，
需要如何更改，
可以做到 第幾項，答案是多少，需要多少時間？
時間的計算精確度是多少？如何證明？
>> 本文固定链接: http://www.vcgood.com/archives/2554
-
近期文章
近期评论
- coolker 发表在《打造最快的Hash表》
- struggle 发表在《提供C语言教学课件（适用于初学者）》
- zhanghaibo 发表在《提供C语言教学课件（适用于初学者）》
- zhanghaibo 发表在《提供C语言教学课件（适用于初学者）》
- diys 发表在《C语言编程宝典(王大刚) 1.1 C 语言的产生与发展》
文章归档
- 2022 年十月
- 2014 年一月
- 2013 年十二月
- 2012 年十一月
- 2012 年七月
- 2012 年六月
- 2012 年五月
- 2012 年四月
- 2012 年三月
- 2012 年二月
- 2011 年十二月
- 2011 年十月
- 2011 年九月
- 2011 年八月
- 2011 年七月
- 2011 年六月
- 2011 年五月
- 2011 年四月
- 2011 年三月
- 2011 年二月
- 2011 年一月
- 2010 年十二月
- 2010 年十一月
- 2010 年十月
- 2010 年九月
- 2010 年八月
- 2010 年七月
- 2010 年六月
- 2010 年五月
- 2010 年四月
- 2010 年三月
- 2010 年二月
- 2010 年一月
- 2009 年十二月
- 2009 年十一月
- 2009 年十月
- 2009 年九月
- 2009 年八月
- 2009 年七月
- 2009 年六月
- 2009 年五月
- 2009 年四月
- 2009 年三月
- 2009 年二月
- 2009 年一月
- 2008 年十二月
- 2008 年十一月
- 2008 年十月
- 2008 年九月
- 2008 年八月
- 2008 年七月
- 2008 年六月
- 2008 年五月
- 2008 年四月
- 2008 年三月
- 2008 年二月
- 2008 年一月
- 2007 年十二月
- 2007 年十一月
- 2007 年十月
- 2007 年九月
- 2007 年八月
- 2007 年七月
- 2007 年六月
- 2007 年三月
- 2007 年二月
- 2007 年一月
- 2006 年十二月
- 2006 年十一月
- 2006 年十月
- 2006 年九月
- 2006 年八月
- 2006 年七月
- 2006 年六月
- 2006 年五月
- 2006 年四月
- 2006 年三月
- 2006 年二月
- 2006 年一月
- 2005 年十二月
- 2005 年十一月
分类目录
功能
算了好久，最终结果也没出来，double的范围太大了，10的308次方啊。
听着风扇呼呼转就心疼，干脆终止运算。
所以，這就是 你的不對啦！
假設，F(n) –> ans
// (ans + 1) must > ans
if ((ans + 1) <= ans ) then break;
// 就可以 停止用算啦
and, 遞迴呼叫是很花時間的，
如果 時間不合理，就要 想辦法更改演算法，
改成 非遞迴的模式。
我来试试