C语言递归，到45阶的时候溢出了，如何解决，还是说不能用递归了。
爬楼梯问题，用递归思想来做，到45阶的时候超时了，如何解决
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2022-12-25 23:04回答 2 已采纳 递归效率比较低，可以用动态规划。大概思路：定义数组a[n]，用于存放方案数，a[2]和a[3]赋值1，其余为0。i从4到n遍历，根据i的奇偶性，将a[i]赋值为a[i-1]+a[i-2]，或者a[i-
- 2021-07-16 14:18回答 1 已采纳 主要是 有f(n) = f(n-1) + f(n-2)爬到第n阶楼梯的时候要么是从n-1爬上去的，要么是从n-2阶爬上去的，把这两种方式加起来就是总爬楼方案吧
- 2018-04-21 10:19回答 2 已采纳 return Math.max(getSValue(index - 1, totalWeight - w[index]) + v[index], getSValue(index - 1, resiWe
- 2021-08-07 11:00打不死的小刘的博客 思路：假设现在在第x阶楼梯，他可以在x-1阶楼梯时再爬1阶到达x阶，也可以在x-2阶楼梯时再爬2阶到达x阶，设爬到x阶楼梯的总方案数为 f(x)，则可以列出下面方程：(也可以一个个推理） 代码实现：（提交会超时） ...
- 2021-12-15 18:07回答 2 已采纳 一、分析 第一天是 a1 个桃子，吃一半多一个，那么剩下就是 a2 = a1 - ( a1/2 + 1 )；第二天是 a2 个桃子，吃一半多一个，那么剩下就是 a3 = a2 - ( a2/2 + 1
- 2022-10-19 21:10回答 1 已采纳 #include<iostream> long kindnum(int num)//返回方法数 { if(num==1)//1级返回1种方法 return 1;
- 2023-03-04 11:54回答 2 已采纳 该回答引用ChatGPT 以下是 C++ 代码实现，可以计算第 n 个月的兔子总数： #include <iostream> using namespace std; int mai
- 2021-12-01 15:35府学路18号车神的博客 初级算法 刷题目录 动态规划 题干 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例1： 输入： 2 输出： 2 解释...
- 2021-05-13 22:58回答 3 已采纳 用栈，就不会溢出啦。用stack包。
- 2022-08-12 12:36回答 3 已采纳 参考https://blog.csdn.net/libaoshan55/article/details/76652228
- 2022-12-14 12:33回答 1 已采纳
- 2022-07-17 00:23dowhatiwannado的博客 写的是对leetcode《初级算法》爬楼梯题评论第一的算法的解析（❗是解析！解析！解析！❗算法不是我写的）
- 2022-10-13 11:54回答 1 已采纳 s1代表第一根柱子？那切片是什么意思？
- 2024-04-19 10:590X78的博客 了解动态规划，减小运行时间，在题目越来越难的情况下，原本的暴力手段已经不足以解决问题，只有通过学习不同的算法才能完成更高难度的题目，以下是本次总结。
- 2020-04-24 17:19OceanStar的学习笔记的博客 时间复杂度： O ( n ) O(n) O(n) 空间复杂度： O ( 1 ) O(1) O(1) 动态规划本质上是一个填表过程 这道爬楼梯的题目仅仅是动态规划中最简单的问题，因为它只有一个变化维度。还有很多问题远比这要复杂得多 思路二...
- 没有解决我的问题, 去提问
问题事件
创建了问题
12月21日
悬赏问题
- ¥15 ssh登录页面的问题
- ¥60 渗透一个指定银行app，拿到客户信息，需要什么级别
- ¥50 关于在matlab上对曲柄摇杆机构上一点的运动学仿真
- ¥15 jetson nano
- ¥15 :app:debugCompileClasspath'.
- ¥15 windows c++内嵌qt出现数据转换问题。
- ¥15 stm32 串口通讯过程中的问题
- ¥20 公众号如何实现点击超链接后自动发送文字
- ¥15 用php隐藏类名和增加类名
- ¥15 算法设计与分析课程的提问