当前位置： 文档下载 > 所有分类 > IT/计算机 > C语言经典算法系列c语言的一些基本算法
C语言经典算法系列
1．
【问题描述】梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编写一个程序，计算共有多少中不同的走法
【思路】看到此题目容易想到用递归的方法来做，因为递归是一种描述和解决结构自相似问题的基本算法，而N阶楼梯问题和N-1阶、N-2阶的结构完全相同。
解决递归问题可以分为两个部分，第一部分是一些特殊（基础）情况，用直接法解，即始基；第二部分与原问题相似，可用类似的方法解决（即递归），但比原问题的规模要小。 定义int count(int n)函数求解N阶楼梯的走法，基于上述思想，可知：
N阶楼梯问题的始基是N==1、N==2两种情况；
上楼可以一步上一阶，也可以一步上二阶，当上一阶时问题规模变为N-1，当上二阶时问题规模变为N-2，所以总的情况为count(n-1)+count(n-2)。
C语言经典算法系列 14页 2下载券 C语言经典算法详解 18页 免费 C语言100个经典算法 27页 免费 C语言经典一百算法 9页 1下载券喜欢此文档的还喜欢...
C语言经典算法系列 14页 2下载券 C语言经典一百算法 9页 1下载券 C语言100个经典算法 27页 免费 C语言经典算法100例 52页 1下载券 喜欢此文档的还喜欢 C...
经典算法(C语言) 98页 免费 经典c语言算法 48页 免费 C语言经典算法系列 ...C 语言经典算法目录一、单元加 ......
经典算法(C语言) 98页 免费 经典c语言算法 48页 免费 C语言经典算法系列 ...给定等式 A B C D E D F G + D F G X Y Z D E ——————— ...
c语言经典算法 118页 2财富值 经典算法(C语言) 98页 免费 c语言经典算法 30页 免费 经典c语言算法 48页 免费 C语言经典算法系列 14页 2财富值 C语言经典...
C语言经典算法系列 14页 2财富值 C语言经典算法详解 18页 免费 C语言100个经典算法 27页 免费 C语言经典一百算法 9页 2财富值...
C语言经典算法系列 14页 2财富值 C语言经典算法详解 18页 免费 C语言100个经典算法 27页 免费 C语言经典一百算法 9页 2财富值喜欢此文档的还喜欢...
C语言经典算法_计算机软件及应用_IT/计算机_专业资料。C语言经典算法...由于递归引起一系列的函数调用,并且可能会有一系列的重复计算,递归算法的执行效率...
经典算法(C语言) 98页 免费 C语言经典算法系列 14页 2下载券 C语言经典...=== 【程序 6】 题目:用*号输出字母 C 的图案。 1.程序分析:可先用'*...
C语言经典算法系列 14页 2财富值 C语言经典算法详解 18页 免费 C语言100个经典算法 27页 免费 C语言经典一百算法 9页 2财富值喜欢此文档的还喜欢...
热门文档