上楼梯的走法 ← 递归

【问题描述】
楼梯有n阶台阶，上楼可以一步上1阶，2阶或3阶，编程计算共有多少种不同的走法？

【算法分析】
此题采用递归方法实现。分别给出了C++及C语言代码。
此题的动态规划写法参见：https://blog.csdn.net/hnjzsyjyj/article/details/114990369

【C++代码】

#include <bits/stdc++.h>
using namespace std;int ups(int n) {    if(n<=2) return n;if(n==3) return 4;int ans=0;ans=ups(n-1)+ups(n-2)+ups(n-3);return ans;
}int main() {int n;scanf("%d",&n);printf("%d",ups(n));return 0;
}/*
in:5
out:13in:6
out:24
*/

【C语言代码】

#include <stdio.h>
#include <stdlib.h>int ups(int n) {   if(n<=2) return n;if(n==3) return 4;int ans=0;ans=ups(n-1)+ups(n-2)+ups(n-3);return ans;
}int main() {int n;scanf("%d",&n);printf("%d",ups(n));return 0;
}/*
in:5
out:13in:6
out:24
*/

上楼梯的走法 ← 递归相关推荐

【恋上数据结构】递归（函数调用过程、斐波那契数列、上楼梯、汉诺塔、递归转非递归、尾调用）
递归(Recursion) 什么是递归? 函数的调用过程(栈空间) 函数的递归调用过程递归实例分析(1 + 2 + 3 + ... + 100 的和) 递归的基本思想.使用套路斐波那契数列 fib ...
上楼梯（递归和迭代的对比）
题目: 一个小孩上楼梯,楼梯有n阶,小孩每次可以上一阶,两阶或三阶,问一共有几种走法(约定n为0是方法数为1). 输入在一行给出n.答案对1e9^7取模. 输出在一行给出方法数. 思路: 这是一道很经 ...
蓝桥杯实战应用【赛题解析篇】-小白上楼梯（递归设计）(附python、C++和Java代码)
问题描述小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶,2阶,3阶. 实现一个方法,计算小白有多少种上楼梯的方式. 输入输出输出:台阶数量. 输出:多少种上楼梯的方式例如:4阶楼梯有7种方 ...
蓝桥杯练习小明上楼梯(递归设计）
小白上楼梯(递归设计) 题目思路源代码题目小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶,2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方法. 思路可以发现,这道题就跟求斐波那契 ...
小白上楼梯（递归设计）
import java.util.Scanner; /*** 小白上楼梯(递归设计)* @author 田秀彪* 小白正在上楼梯,楼梯有n阶台阶,小白一次可以上一阶,两阶或三阶,* 实现一个方法,计算 ...
2.9 解题实战：小白上楼梯(递归设计)
Chapter2: 时间复杂度分析.递归.查找与排序 9. 解题实战:小白上楼梯题目小白正在上楼梯,楼梯有n阶台阶,小白一次一次可以上1阶,2阶或3阶,实现一个方法,计算小白有多少种走完楼梯的方式 ...
小白上楼梯(递归设计)java
小白上楼梯(递归设计) ➢小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶, 2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式. import java.util.Scanner; pub ...
蓝桥杯学习——递归问题（上楼梯）
小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶,2阶,3阶,实现一个方法,计算小白有多少种走完楼梯的方式. 思路: 假设楼梯为1阶,小白有1种方式走完楼梯假设楼梯为2阶,小白有2钟方式走完楼梯 ...
递归（6）：小白上楼梯
题目: 小白正在上楼梯,楼梯有 n 阶台阶,小白一次可以上1阶,2阶或者3阶.实现一个方法,计算小白有多少种走完楼梯的方式. 代码实现: import java.util.Scanner;publ ...

上楼梯的走法 ← 递归

上楼梯的走法 ← 递归相关推荐

最新文章

热门文章