这样写为什么会超时，有什么更高效方法吗，会采纳的，（凑够30个字符）
递推式，c语言，递归，超时
这样写为什么会超时，有什么更高效方法吗，会采纳的，（凑够30个字符）
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2021-11-04 15:00回答 1 已采纳 需要考虑n是否小于等于零
- 2023-03-25 17:24回答 2 已采纳 #include<stdio.h> int f(int n) { int s; if(n==0) s=0; else if(n==1)
- 2022-10-10 20:28回答 2 已采纳 可以查看手册：c语言-函数 中的内容
- 2022-11-24 15:27.CXY.的博客 斐波那契递归超时解决方法
- 2020-05-27 14:57回答 1 已采纳 ``` 不要用递归 int main() { int n; cin >> n; if (n == 1 || n== 2) cout <<
- 2022-09-14 20:58回答 3 已采纳 没有办法，除非你求的是第n个斐波那契数是比较小的（n<50）可能50还大了 因为用递归的方式你进行了大量的重复计算。你可以在你函数中写个count 计数看你函数调用了多少次。斐波那契用迭代的方法
- 2021-12-17 22:35回答 1 已采纳 #include <iostream> using namespace std; int pizza(int a) { int sum = 2; for (int i
- 2020-11-10 09:31「已注销」的博客 递归超时怎么办？递归的优化之道 平时在做题的时候，我们经常都要用到递归来解题，因为递归能最快速的让计算机知道我们想让他做什么，解放了我们的思维量（但在一定程度上加重了计算机的计算量，这也是可能超时的...
- 2022-05-19 12:49回答 1 已采纳 参考
- 2023-03-25 17:33回答 2 已采纳 代码应该对的，可能是n过大运算后超出int类型的最大值，所以产生错误，可以把int改成longlong试试忘采纳
- 2021-02-03 14:52回答 2 已采纳 #include<iostream> using namespace std; int total(int x); //定义函数 int m;
- 2021-05-19 20:17Vintage中古小姐的博客 序：在OI比赛中，很多情况下我们可以能通过打表(找规律)或者某些方式发现一个递归式。例如：f(n) = f(n - 1)+f(n - 2)，(斐波那契数列)。通常情况下，我们计算f(n)的时间复杂度就是O(n)(分别计算f(1), f(2) ... f(n ...
- 2023-02-24 11:17回答 2 已采纳 long long类型也存不下的，用高精度加法。 #include<bits/stdc++.h> int f[5050][5050]; int len=1; //本题结果可能很大，正常处理
- 2022-09-19 10:32笙念&的博客 数列的递推公式为: F(n)=F(n-1)+F(n-2)，其中F(1)=F(2)=1。当n比较大时，F(n)也非常大。，F(n)除以10007的余数是多少。斐波那契数列，普通算法超时
- 2022-12-22 10:15時間困獸的博客 【代码】洛谷C语言——函数，递归及递推。
- 2018-02-03 15:27张大蛋嘻的博客 万世不竭 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 古人云：一尺之棰，日折其半，万世不竭。意思是说一尺长的短木棍，每天将其折成两半，那么一万年也折不完。...
- 2019-06-21 00:14IT小村的博客 数据结构里边，在经典的树的前中后序遍历、斐波那契数列问题中，我们使用递归实现，简单明了。然而前者使用了大量的栈内存，后者包含大量的重复计算，因此效率极低。这种思想，应用到算法问题解决中，会不可避免地...
- 2021-05-26 01:38Redstone1024的博客 1.电脑空间大致分Heap(堆)和Stack(栈)两种。栈是用于函数的空间。电脑调用一个函数，就会使用一层栈；相反，电脑中一个函数结束...所以说，调用递归函数，就会一层一层地压栈，电脑就会暴空间！(并不代表不建议用...
- 2023-06-30 22:08二哈侠的博客 但是，我并不是说不用递归，而是说能用递推算法的，最好不用递归算法，（原因你知道）。 3.递归，是一种算法，特点：函数调用本身。 4.在此说一下：数据结构——栈，可以用递归来实现。 5.递归写出来的C程序一般都...
- 没有解决我的问题, 去提问
问题事件
系统已结题
11月12日
已采纳回答
11月4日-
创建了问题
11月4日
悬赏问题
- ¥20 蓝牙耳机怎么查看日志
- ¥15 Fluent齿轮搅油
- ¥15 八爪鱼爬数据为什么自己停了
- ¥15 交替优化波束形成和ris反射角使保密速率最大化
- ¥15 树莓派与pix飞控通信
- ¥15 自动转发微信群信息到另外一个微信群
- ¥15 outlook无法配置成功
- ¥30 这是哪个作者做的宝宝起名网站
- ¥60 版本过低apk如何修改可以兼容新的安卓系统
- ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏