C语言项目式系统开发教程6-4 计算斐波那契数列第N项.pptxVIP

湖南信息职业技术学院C语言程序设计任务5：计算斐波那契数列第N项主讲：王鑫

目录CONTENTS01案例导入02递归算法03任务实现04小结

案例导入C语言程序设计编写程序：斐波那契数列就是：112358132134……这样一串有规律的数，即从第三个数开始，该数字为前两个数字之和。计算第N个项数列的值，用递归算法实现。

案例导入C语言程序设计编写程序：斐波那契数列就是：112358132134……这样一串有规律的数，即从第三个数开始，该数字为前两个数字之和。计算第N个项数列的值，用递归算法实现。1）找出这项数列的递推过程：F（n）=F（n-1）+F（n-2）；2）寻找递归出口：F（1）=1；F（2）=1；3）根据上两个条件计算F（n）：即递归函数的调用。

递归算法C语言程序设计一个函数的定义过程中直接或间接地调用该函数本身，称为函数的递归调用。2.1递归定义

递归算法C语言程序设计1）原问题能分解为若干类同子问题；2）必须有退出递归的出口，即某子问题必须有确定的解，不能无限循环。2.2递归算法满足条件

递归算法C语言程序设计递归调用其实就是一个进栈和出栈的过程。2.3递归的调用所谓“栈”类似一个“桶”，有个栈顶和栈底，栈底封起来，现放入桶里的东西会被压在下面，后放入桶里的东西在上面，即后进先出。

递归算法C语言程序设计2.3递归的调用我们用F(n)函数表示第n项的值。以n=5为例F(5)F(4)F(3)F(2)F(1)F(1)=1F(2)=1F(3)=F(2)+F(1)=1+1=2F(4)=F(3)+F(3)=2+1=3F(5)=F(4)+F(3)=3+2=5

任务实现C语言程序设计

小结C语言程序设计递归算法

案例导入C语言程序设计编写程序：要求从键盘输入一个正整数n，计算n！。我会做：计算N的阶乘

算法分析C语言程序设计编写程序：要求从键盘输入一个正整数n，计算n！。?递归的条件：（1）(n-1)!与n!是类似的；（2）(n-1)!是n!计算的简化。递推公式：F(n)=n*F(n-1)递归出口：F(0)=F(1)=1

任务实现C语言程序设计递归调用过程

小结C语言程序设计递归算法

湖南信息职业技术学院C语言程序设计再见