摘要: 递归的方法定义: F0=0, F1=1, Fn=F(n-1)+F(n-2)(n>=2,n∈N*)1、1、2、3、5、8、13、21、……所谓Fibonacci数列是指这样一种数列,它的前两项均为1,从第三项开始各项均为前两项之和。用数学公式表示出来就是: 1 (n=1,2) fib(n)=fib(n-1)+fib(n-2) (n > 2 )1.递归法这种方法的优点是简洁和容易理解,缺点是时间复杂度太大,随着n的增大,运算时间将会急剧增加。因此在很多场合这种方法是不可取的。使用这种方法的关键代码... 阅读全文
posted @ 2013-06-11 15:26 独墅一枝花 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 系统调用不是不需要头文件,而是有时候可以省略;使用系统调用的程序可以直接使用gcc编译。 阅读全文
posted @ 2013-06-11 15:13 独墅一枝花 阅读(329) 评论(0) 推荐(0) 编辑