有十个台阶,一步或两步走,上楼梯有几种上法?

数学解法：

5个两步走：1
4个两步走,2个一步走：5C1+5C2=15
3个两步走,4个一步走：5C1+5C2×2+5C3=35
2个两步走,6个一步走：7C1+7C2=28
1个两步走,8个一步走：9C1=9
10个一步走：1
综上：2+15+35+28+9=89种

代码递归：

#include <stdio.h>int sum = 0;//方法总数,全局变量方便作为结果传出来void main()
{void f(int n);int n = 10;f(10);printf("%d\n",sum);return;
}void f(int n)//n代表还剩下没走完的台阶数
{//如果 还剩下没走完的台阶数 小于0则不成立不算在总数内，并return结束函数if (n < 0) return;//如果正好走完则算是一种方法，方法总数sum加1（其实此处追加return也可，只不过顺序下去的递归必n<0后return，所以无关紧要）if (n == 0) sum++;//继续按照1步或2步递归试下去f(n - 1);//等此函数return后顺序执行f(n - 2)。f(n - 2);
}

有十个台阶,一步或两步走,上楼梯有几种上法?相关推荐

【题目】在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法？请设计程序算出结果。
文件名:[作业] 作者:〈漆黑〉描述:〈在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行.同一列或同一斜线上,问有多少种摆法?请设计程序算出结果. 〉创建时间 ...
python上楼梯问题_python解决上楼梯问题
假设一段楼梯共n(n>1)个台阶,小朋友一步最多能上3个台阶,那么小朋友上这段楼梯一共有多少种方法 (此为京东2016年笔试题目) 假设n为15,从第15个台阶上往回看,有3种方法可以上来(从第 ...
2.9 解题实战：小白上楼梯(递归设计)
Chapter2: 时间复杂度分析.递归.查找与排序 9. 解题实战:小白上楼梯题目小白正在上楼梯,楼梯有n阶台阶,小白一次一次可以上1阶,2阶或3阶,实现一个方法,计算小白有多少种走完楼梯的方式 ...
算法017：三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。
题目:三步问题.有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶.2阶或3阶.实现一种方法,计算小孩有多少种上楼梯的方式.结果可能很大,你需要对结果模1000000007.示例1:输入:n = ...
C语言实现寻找极值点,九之再续：教你一步一步用c语言实现sift算法、上
教你一步一步用c语言实现sift算法.上作者:July.二零一一年三月十二日出处:http://blog.csdn.net/v_JULY_v 参考:Rob Hess维护的sift 库环境:win ...
变态跳台阶问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法?
编程题一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法? 分析对于n级台阶,第一步的跳法有n种:跳1级.跳2级.跳3级-跳n级跳1级, ...
【LeetCode力扣】青蛙跳台阶问题,一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
学习目标: 目标:熟练运用 Java所学知识题目内容: 本文内容: 使用Java实现:青蛙跳台阶问题文章目录学习目标: 题目内容: 题目描述实现思路: 实现代码: 运行结果: 题目描述一只青 ...
笔试题：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。该题有三种解法：递归的方法求解斐波那契数列、用概率与统计的数学方法解决，３.动态规划
笔试题一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个 n 级的台阶总共有多少种跳法.该题有三种解法:1.递归的方法求解斐波那契数列.2.用概率与统计的数学方法解决,3.动态规划 ...
现有n个阶梯，你有两种上法，一次走一步或着走两步，问一共有多少种上法
问现在有N级台阶,你每次可以选择上一步或者上两步,问一共多少种上法? 这是常见的面试题之一,类似的还有生兔子问题,首先我们先来看一看解题的思路,有N级台阶,有两种上法,一次走一步或着一次走两步,如果N ...

有十个台阶,一步或两步走,上楼梯有几种上法?

有十个台阶,一步或两步走,上楼梯有几种上法?相关推荐

最新文章

热门文章