首页 > 编程语言 > 详细

数据结构与算法之递归和循环

时间:2019-09-02 22:34:54      阅读:66      评论:0      收藏:0      [点我收藏+]
  • 递归:代码简洁,但是效率低(每次函数调用都有时间和空间的开销);
  • 循环:和递归相反;

1 斐波那契数列

题目:写入一个函数,输入n,求斐波那契(Fibonacci)数列的第n项,斐波那契数列的定义:f(n) = f(n-1) + f(n-2),初始值f(0)=0且f(1)=1;

解题思路:

(1)递归:根据f(n)的定义来递归计算;

(2)循环:定义三个长整数one、Two和Res,迭代计算;

未完待续~

数据结构与算法之递归和循环

原文:https://www.cnblogs.com/bo1990/p/11449220.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!