首页 > 其他分享 >小壁灯上楼梯

小壁灯上楼梯

时间:2023-07-31 19:47:20浏览次数:15  
标签:std 13 cout int 壁灯 楼梯

 1 #include <iostream>
 2 using namespace std;
 3 int a(int c){
 4     if(c<=2){
 5         return c;
 6     }else{
 7         return a(c-1)+(c-2);
 8     }
 9 }
10 int main(int argc, char** argv) {
11     int c,k;
12     cin>>c;
13     cout<<a(c);
14     return 0;
15 }

 

标签:std,13,cout,int,壁灯,楼梯
From: https://www.cnblogs.com/wangyanbo111/p/17594305.html

相关文章

  • 2023-07-13 【动态规划】爬楼梯
    题目链接:爬楼梯详细:假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?示例1:输入:n=2输出:2解释:有两种方法可以爬到楼顶。1阶+1阶2阶示例2:输入:n=3输出:3解释:有三种方法可以爬到楼顶。1阶......
  • leetcode-70 爬楼梯(java实现)
    爬楼梯题目分析1递归写法动态规划解法题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?分析1递归写法如果要爬上第n阶,要么是从第n-1上面再爬1阶上去的,要么是从n-2上面再爬2阶上去的,那么我们就可以想到f(n)=......
  • Python两种方法求解登楼梯问题(京东2016笔试题)
    问题:假设一段楼梯共15个台阶,小明一步最多能上3个台阶,那么小明上这段楼梯一共有多少种方法?解析:从第15个台阶上往回看,有3种方法可以上来(从第14个台阶上一步迈1个台阶上来,从第13个台阶上一步迈2个台阶上来,从第12个台阶上一步迈3个台阶上来),同理,第14个、13个、12个台阶都可以这样推算,从......
  • 力扣-509. 斐波那契数 70. 爬楼梯
    参考:https://leetcode.cn/problems/climbing-stairs/solutions/286022/pa-lou-ti-by-leetcode-solution/更详细的动态规划题解:https://leetcode.cn/problems/fibonacci-number/solutions/8330/dong-tai-gui-hua-tao-lu-xiang-jie-by-labuladong/题目:斐波那契数(通常用F(n)表......
  • 70. 爬楼梯(进阶版)
    假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2直到m个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。>动态规划classSolution{public:intcombinationSum4(intm,intn){vector<int>dp(n+1,0);dp[......
  • 国家规定标准的护栏或楼梯扶手的高度
    (以下,仅供参考,具体见规范条款)GB50352-2019《民用建筑设计统一标准》中6.7.3和6.7.4条款涉及到栏杆高度的要求,其中规定: 临空高度24米以下时,栏杆高度不应低于1.05m,,24米及以上时,不应低于1.1m。上人屋面和交通,商业,医院,学校等建筑临开敞中庭的栏杆高度不应小于1.2m. GB5009......
  • LeetCode 746.使用最小花费爬楼梯
    1.题目:给你一个整数数组cost,其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例1:输入:cost=[10,15,20]输出:15解释:你......
  • 最小花费上楼梯
    https://leetcode.cn/problems/min-cost-climbing-stairs/classSolution{public:intminCostClimbingStairs(vector<int>&cost){intsize=cost.size();vector<int>dp(size+1);//表示的是到达第i层的最小花费dp[0]=dp[1]=0;......
  • 爬楼梯
    【题目描述】树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。【输入】输入包含若干行,每行包含一个正整数N,代表楼梯级数,1≤N≤30。【......
  • 代码随想录Day38-Leetcode509. 斐波那契数,70. 爬楼梯,746. 使用最小花费爬楼梯
    咳咳,因为找实习+摆导致时间被浪费大半;先从动态规划学起吧,之前的慢慢补。理论基础动态规划的解题步骤1.确定dp数组及对应下标的含义2.确定dp的状态转移方程(递推公式)3.确定dp数组如何初始化4.确定dp遍历顺序5.距离推导dp数组验证509.斐波那契数题目链接:https://le......