当前位置:网站首页>【剑指offer-牛客网刷题】第一篇-斐波拉契数列-C实现
【剑指offer-牛客网刷题】第一篇-斐波拉契数列-C实现
2022-08-11 11:44:00 【阿阿阿阿锋】
前言
博主主页:阿阿阿阿锋的主页_CSDN
牛客网是一款挺好用的刷题神器,给大家推荐一下:
网站链接:牛客网
该系列博文作为刷题的笔记,记录个人面对一些编程题时的思考过程。如有问题,欢迎讨论和指正!希望能和大家一起加油,一起成长!
问题描述
原题链接:斐波拉契数列
解题思路
观察一下
fib(x)
的表达式,比较容易发现,这道题非常适合使用函数的递归来解。因为它的表达式本身也是一个递归的形式。
如果对斐波拉契数列还不熟悉,可以试着将一些项列出来:1,1,2,3,5,8,13,21,34,55,89······
刚开始接触递归的时候,可能会莫名德就感觉它非常的难以理解,但其实没关系,多做一些题,自己多用几次,自然慢慢得就熟了。
算法过程:
对函数
fib(n)
传入的一个x:
1)判断n是否为 1 或 2 ,若是,则直接返回 1
2)若不是,则进入递归,先计算第 n 项的前两项(第 n-1 和第 n-2 项),然后将它们的和作为值返回
在第二步中计算前两项时,又是一个1)、2)两步的过程,这就构成了递归
核心代码实现:
注:这里只是核心代码的实现,作为一个完成主要算法任务的函数,并不是完整的可运行代码。在main函数中调用此函数,即可完成相应的算法任务。
int Fibonacci(int n ) {
// write code here
if(n == 1 || n == 2)
return 1;
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
小结
这个算法的实现还是非常简单的,当我们遇到一些更复杂的递归任务时,其实可以反过来参考一下曾经的简单程序,也许能够让自己的思路变得更加清晰。
一起加油!
边栏推荐
猜你喜欢
随机推荐
Hugging Face快速入门(重点讲解模型(Transformers)和数据集部分(Datasets))
pgr_createTopology
五分钟教你内网穿透
Volatile关键字的作用
vending machine
EXCLUSIVE INTERVIEW | INTELLIGENCE IS SPONTANED, NOT PLANNED: Evolution Fan, Former OpenAI Research Manager and UBC Associate Professor Jeff Clune
关于数据权限的设计
Tool_RE_IDA基础字符串修改
Qt中的窗口单例不要用饿汉式
【Opencv】-----倾斜图片转正
在华门店数超星巴克,瑞幸咖啡完成“逆袭”?
【项目篇- 项目团队部分怎么写、如何作图?(两千字图文总结建议)】创新创业竞赛项目计划书、新苗国创(大创)申报书、挑战杯创业计划竞赛
或命名“狙击手” 长安全新皮卡申报图
elemntUI限制时间选择器不能跨月并且不大于未来时间
自动售货机
阿里云慢下来了?
Ince-Gaussian模式
好的架构是进化来的,不是设计来的
文献阅读(185)Co-design
img图片加载错误时显示默认图片