这样写为什么会超时，有什么更高效方法吗，会采纳的，（凑够30个字符）
递推式，c语言，递归，超时
这样写为什么会超时，有什么更高效方法吗，会采纳的，（凑够30个字符）
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2022-09-14 20:58回答 3 已采纳 没有办法，除非你求的是第n个斐波那契数是比较小的（n<50）可能50还大了 因为用递归的方式你进行了大量的重复计算。你可以在你函数中写个count 计数看你函数调用了多少次。斐波那契用迭代的方法
- 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 <<
- 2021-12-17 22:35回答 1 已采纳 #include <iostream> using namespace std; int pizza(int a) { int sum = 2; for (int i
- 2022-05-19 12:49回答 1 已采纳 参考
- 2020-11-10 09:31「已注销」的博客 递归超时怎么办？递归的优化之道 平时在做题的时候，我们经常都要用到递归来解题，因为递归能最快速的让计算机知道我们想让他做什么，解放了我们的思维量（但在一定程度上加重了计算机的计算量，这也是可能超时的...
- 2022-10-24 14:39回答 1 已采纳 一个%d，怎么有两个变量，那你输出的就是年份了呀，改成 printf("There are %d cows. \n", MyGetCowR(year));
- 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;
- 2022-09-19 10:32笙念&的博客 数列的递推公式为: F(n)=F(n-1)+F(n-2)，其中F(1)=F(2)=1。当n比较大时，F(n)也非常大。，F(n)除以10007的余数是多少。斐波那契数列，普通算法超时
- 2021-05-19 20:17Vintage中古小姐的博客 序：在OI比赛中，很多情况下我们可以能通过打表(找规律)或者某些方式发现一个递归式。例如：f(n) = f(n - 1)+f(n - 2)，(斐波那契数列)。通常情况下，我们计算f(n)的时间复杂度就是O(n)(分别计算f(1), f(2) ... f(n ...
- 2018-02-03 15:27张大蛋嘻的博客 万世不竭 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 古人云：一尺之棰，日折其半，万世不竭。意思是说一尺长的短木棍，每天将其折成两半，那么一万年也折不完。...
- 2024-02-20 10:39helfena的博客 由一道题引发的思考:斐波那契数列是递归函数的经典运用之一,但通过这道题我们发现递归算法尽管非常实用，但它存在很大的缺陷，即时间复杂度和空间复杂度都很高，所以在使用递归时，要使用一些手段去优化它，就例如...
- 2021-05-26 01:38Redstone1024的博客 1.电脑空间大致分Heap(堆)和Stack(栈)两种。栈是用于函数的空间。电脑调用一个函数，就会使用一层栈；相反，电脑中一个函数结束...所以说，调用递归函数，就会一层一层地压栈，电脑就会暴空间！(并不代表不建议用...
- 2021-05-22 20:49路怜涯的博客 ) return res[n] 编辑于 2019-09-08 21:18:36 回复(14) 65 这道题如果用递归的话提交会显示： 运行超时:您的程序未能在规定时间内运行结束，请检查是否循环有错或算法复杂度过大。 于是考虑用迭代解决： public int ...
- 没有解决我的问题, 去提问
问题事件
系统已结题
11月12日
已采纳回答
11月4日-
创建了问题
11月4日