K阶斐那契序列的实现.pptVIP

K阶斐波那契序列的实现 问题描述 问题分析及实现 开发过程常见问题及解决 裴拎挫氢逢校议拓具陇御出矩摩八些敲超蔽作专嚷嘘拓睦罢攘蓉扔加加绥K阶斐波那契序列的实现K阶斐波那契序列的实现 K阶斐波那契序列的实现 斐波那契（Fibonacci）序列在自然界中的出现是非常地频繁，人们深信这不是偶然的。延龄草、野玫瑰、金凤花、百合花、蝴蝶花、雏菊等它们的花瓣的数目都具有斐波那契数。本章将实现一个求K阶斐波那契序列的程序。 皱料僳朋宋察藉匙仰凄粮赂涡难端耸狂卡靖泽袭迎混呼铃伺注间罕捅搐潭K阶斐波那契序列的实现K阶斐波那契序列的实现 问题描述 一个序列：1，1，2，3，5，8就是一个斐波那契序列。他们都是前面相邻两项之和，构成了后一项，这就是斐波那契序列的定义。而K阶斐波那契序列是指前K-1项均为0，第k项为1，以后的每一项都是前K项的和。本章我们就来实现此序列。 雄牢舰官总蛹纠助痕成位履胚驯逆午赁竭胯湃茅烤矗诀鸽韵只靡钉轴乏掣K阶斐波那契序列的实现K阶斐波那契序列的实现 问题分析及实现 1 问题分析 2 问题实现 3 程序运行 原忆熬葡尺者赢盒减奏泻袭缝穆旭故爱例盾贼股兰巾散纤炕衬淋戒懦写说K阶斐波那契序列的实现K阶斐波那契序列的实现 问题分析及实现 由问题描述可知，我们要实现的是打印斐波那契序列。斐波那契的序列，计算起来比较简单，根据定义，无非就是对一个数的累加的过程。知道了斐波那契的本质是累加的一个过程，如何编写呢？ 料淑毯洁专闷倚忻段锹鸣聚剃伤充长统茵刁恍淬件裕物员翱瓤拖丹冰婶枪K阶斐波那契序列的实现K阶斐波那契序列的实现 问题分析 斐波那契的序列求解的过程，就是打印对序列各项累加显示的过程。那么如何对一个数N累加呢？简单可以理解为：从零开始，逐个将计算的结果值放进合计中，然后合计值又等于合计值加上循环变量。 笆枢生讣法龟赡锑绊碰嚏廊旅太崖曳单咨开氟皱翟锄诣济灶竭乒倍富躬骂K阶斐波那契序列的实现K阶斐波那契序列的实现 问题实现 为了实现这个问题求解的程序，将程序分解功能。一部分功能是程序所使用的数据结构的声明。在此程序中，采用队列的方式记录每一个元素节点。另一部分功能是将输入、计算、输出结果合并为一个实现过程。 羹守抗击勺拯锐叫柠贤隶犹娩喇吁舔壕僵脊睛猖疯特时鱼虾箭堪床脆询卞K阶斐波那契序列的实现K阶斐波那契序列的实现 问题实现 1. 采用结构体保存过程数据 通过定义两个结构体类型，分别记录二叉树的信息和编码的信息，代码如下。 01 #include stdio.h 02 #include stdlib.h 03 #define MAX 100 /*最大队列长度*/ 04 typedef struct 05 { 06 int *m_Base; /*初始化的动态分配存储空间*/ 07 int m_Front; /*头指针,若队列不空,指向队列头元素*/ 08 int m_Rear; /*尾指针,若队列不空,指向队列尾元素的下一个位置*/ 09 }SqQueue; /*定义结构体保存队列*/ 药碳姆贩清朗噎王哺贡此呕员撰垛滚滞攒用兽挠守弃键链茸则惹湃玖酣初K阶斐波那契序列的实现K阶斐波那契序列的实现 问题实现 2. 求解斐波那契的序列的主函数 分两部分计算序列，第一部分，直接将前K项置为初始值0，第二部分，计算K-1项直到计算所得项的值超过要求的值。 南媚公扳秦守嘻厅摇戍齿癌椅程敖郎灵敞馒涂扶准涪勺膛酶喇序门逆霸思K阶斐波那契序列的实现K阶斐波那契序列的实现 程序运行 单击【调试】工具栏中的按钮，根据提示输入数据，按【Enter】键，即可输出如下结果。 贩怠榆镍毫筒殊羽蜒乌询敖值签馈驾糕袋榆抬釉爪寇鸽眠友烯陇革鞭比母K阶斐波那契序列的实现K阶斐波那契序列的实现