搜索结果
查询Tags标签： 台阶，共有 44条记录-
第二部分 基础算法——C++一本通：第四章 递归算法：1204：爬楼梯（讲解）
1204：爬楼梯时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18652 通过数: 9894 【题目描述】 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第…
2021/12/19 20:54:19 人评论 次浏览 -
第二部分 基础算法——C++一本通：第四章 递归算法：1204：爬楼梯（讲解）
1204：爬楼梯时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18652 通过数: 9894 【题目描述】 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第…
2021/12/19 20:54:19 人评论 次浏览 -
上台阶
#include <iostream> using namespace std; int n; int shangtaijie(int n){ if(n==0)return 1; if(n<0)return 0; return shangtaijie(n-1)+shangtaijie(n-2);}int main(){cin>>n;cout<<shangtaijie(n); }
2021/12/11 23:20:14 人评论 次浏览 -
上台阶
#include <iostream> using namespace std; int n; int shangtaijie(int n){ if(n==0)return 1; if(n<0)return 0; return shangtaijie(n-1)+shangtaijie(n-2);}int main(){cin>>n;cout<<shangtaijie(n); }
2021/12/11 23:20:14 人评论 次浏览 -
C语言从入门到入土（入门篇）（算法篇p2）汉罗塔与青蛙跳台阶的递归实现（及扩展青蛙跳台阶）
目录题目：汉罗塔递归实现 思路 实现题目：青蛙跳台阶递归实现 思路 实现 青蛙跳台阶问题的延伸谁都不能阻挡你成为更优秀的人。题目：汉罗塔递归实现 汉罗塔，用递归实现，有三个柱子n个盘子在a，要怎么才能全部移动到c 思路 1.我们开始是n个盘子在a上面，然后我们通过c把…
2021/11/24 11:10:09 人评论 次浏览 -
C语言从入门到入土（入门篇）（算法篇p2）汉罗塔与青蛙跳台阶的递归实现（及扩展青蛙跳台阶）
目录题目：汉罗塔递归实现 思路 实现题目：青蛙跳台阶递归实现 思路 实现 青蛙跳台阶问题的延伸谁都不能阻挡你成为更优秀的人。题目：汉罗塔递归实现 汉罗塔，用递归实现，有三个柱子n个盘子在a，要怎么才能全部移动到c 思路 1.我们开始是n个盘子在a上面，然后我们通过c把…
2021/11/24 11:10:09 人评论 次浏览 -
跳台阶问题（Java）
跳台阶问题 （牛客网—牛客题霸算法篇—NC68） 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 数据范围：0≤n≤40 要求：时间复杂度：O(n)，空间复杂度： O(1) 思路 Java实现 递归实…
2021/11/20 17:10:04 人评论 次浏览 -
跳台阶问题（Java）
跳台阶问题 （牛客网—牛客题霸算法篇—NC68） 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 数据范围：0≤n≤40 要求：时间复杂度：O(n)，空间复杂度： O(1) 思路 Java实现 递归实…
2021/11/20 17:10:04 人评论 次浏览 -
Python编程题26--爬楼梯
题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。请问有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数，其范围为：1 ≤ n ≤ 100。例如： 给定一个正整数：2，返回结果：2 说明：共有 2 种方法爬到楼顶，第一种为 1阶 + 1阶…
2021/11/6 11:40:23 人评论 次浏览 -
Python编程题26--爬楼梯
题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。请问有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数，其范围为：1 ≤ n ≤ 100。例如： 给定一个正整数：2，返回结果：2 说明：共有 2 种方法爬到楼顶，第一种为 1阶 + 1阶…
2021/11/6 11:40:23 人评论 次浏览 -
带有备忘录的递归算法
暴力递归 ★ leetcode原题：一只青蛙一次可以跳上1级台阶，也可以跳上2级台 阶。求该青蛙跳上一个 10 级的台阶总共有多少种跳法。 要计算原问题 f(10)，就需要先计算出子问题 f(9) 和 f(8)然后要计算 f(9)，又要先算出子问题 f(8) 和 f(7)，以此类推。直到 f(2) 和 f(1）…
2021/10/31 17:39:40 人评论 次浏览 -
带有备忘录的递归算法
暴力递归 ★ leetcode原题：一只青蛙一次可以跳上1级台阶，也可以跳上2级台 阶。求该青蛙跳上一个 10 级的台阶总共有多少种跳法。 要计算原问题 f(10)，就需要先计算出子问题 f(9) 和 f(8)然后要计算 f(9)，又要先算出子问题 f(8) 和 f(7)，以此类推。直到 f(2) 和 f(1）…
2021/10/31 17:39:40 人评论 次浏览 -
图解青蛙跳台阶和汉诺塔问题（C语言+Java语言实现）
目录 一，写在前面 二，求解青蛙跳台阶 1，题目 2，图解 3，斐波那契数列回顾4，C语言实现 5，Java实现 三，汉诺塔问题 1，题目 2，图解 3，C语言实现4，Java实现一，写在前面青蛙跳台阶和汉诺塔都是比较经典的题目，我觉得作为一个合格的程序员，应该要很好的掌握它， 如…
2021/10/30 20:12:05 人评论 次浏览 -
图解青蛙跳台阶和汉诺塔问题（C语言+Java语言实现）
目录 一，写在前面 二，求解青蛙跳台阶 1，题目 2，图解 3，斐波那契数列回顾4，C语言实现 5，Java实现 三，汉诺塔问题 1，题目 2，图解 3，C语言实现4，Java实现一，写在前面青蛙跳台阶和汉诺塔都是比较经典的题目，我觉得作为一个合格的程序员，应该要很好的掌握它， 如…
2021/10/30 20:12:05 人评论 次浏览 -
【Java】用递归的思想解决青蛙跳台阶问题
青蛙跳台阶：一只青蛙一次可以跳上一级台阶，也可以跳上两级台阶。求该青蛙跳上一个n级台阶共有几种跳法 青蛙在跳的时候可以随机跳1下或者2下 但是若只有一个台阶的时候青蛙只能跳一下 F(1)=1当剩下两级台阶的时候就会出现两种方式一次跳一级跳两次或者一次跳两级跳一次 …
2021/9/29 22:12:56 人评论 次浏览
