WHCSRL 技术网

五分钟走进斐波那契——C语言基础递归篇

传统艺能😎

小编是大一菜鸟不赘述,欢迎大佬指点江山(QQ:1319365055)
此前博客点我!点我!请搜索博主 【知晓天空之蓝】点我!点我!请搜索博主 【知晓天空之蓝】或扫码进入!
乔乔的gitee代码库(打灰人欢迎访问,点我!
在这里插入图片描述

(https://blog.51cto.com)感谢支持!

过渡区🤣

现在是北京时间7:11,第一次成功实行早起计划竟然在周日,设的5:30的闹钟,起来先去代码库做每日任务,再去牛客把昨天的题誊到本地保存了一下。yysy,感觉很不错就是起床的心理斗争很艰难,望坚持。
在这里插入图片描述

正片开始👀

应用👏

递归与迭代,之前已经接触过n的阶乘,但代码显得比较老实,不能显现出C语言的灵活性,在引入递归后,我们就可以考虑更高级的情况。

其实用循环去解决阶乘也很简单,无非就是n*(n-1)(n-2)……一直如此循环下去,而反过来思考更简单,直接产生1~n的数字再累计乘在一起,只需整一个乘等于的循环,我们这里引入递归;首先自义定一个函数Fac,Fac需满足阶乘要求,思路如下:
在这里插入图片描述
再撸上咱的代码,完美:
在这里插入图片描述

斐波那契数列👏

于是,咱就以此继续研究斐波那契数列。

概念👏

又称黄金分割数列,因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:

0、1、1、2、3、5、8、13、21、34、……

斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)

实现👏

首先根据斐波那契数列的判定标准构思出大致框架,斐波那契数列以递推的方法定义,这时我们要来描述斐波那契的第n个数时,假设用函数 Fib表示:
在这里插入图片描述
利用阶乘的基本框架主函数,撸上代码:

            //斐波那契数列
			Fib(int n)
			{
				if (n <= 2)
					return 1;
				else
					return Fib(n - 1)+Fib(n-2);//递归调用Fib函数

			}

			int main()
			{
				int n = 0;
				int ret = 0;
				scanf("%%d", &n);
				ret=Fib(n);
				printf("ret = %%d
", ret);


				return 0;
			}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21

运行结果如下:
在这里插入图片描述
递归的两个必要条件,是不是都满足了就没有任何问题了呢?注意并不是只有那些死递归才会栈溢出,具体某些特定环境下也会造成堆栈。

要深入研究递归的,接下来我会出一期函数递归的经典题目:汉诺塔问题,青蛙跳台阶问题。

TDD👏

我在研究一个函数时我都先去写它该怎么用,然后再去实现这个函数,这种实现方式或设计思路称为 TDD(测试驱动开发)。

TDD的原理是在开发功能代码之前,先编写单元测试用例代码,测试代码确定需要编写什么产品代码。TDD虽是敏捷方法的核心实践,但不只适用于XP(Extreme Programming),同样可以适用于其他开发方法和过程

那我们为什么需要TDD这玩意儿呢?

首先是需求分析,想不清楚细节,
管他呢,先开始写发现需求细节不明确,去跟业务人员确认
确认好几次终于写完所有逻辑
运行起来测试一下,靠,果然不工作,调试
调试好久终于工作了
转测试,QA 测出 bug,debug, 打补丁
终于,代码可以工作了
一看代码烂的像坨屎,不敢动,动了还得手工测试,还得让 QA 测试,还得加班…

今天就先到这里吧,上课去了家人们。

推荐阅读