纯阳初级弟子C 2021-11-04 15:00 采纳率: 100%
浏览 34
已结题

递推式，c语言，递归，超时

img

img


这样写为什么会超时，有什么更高效方法吗，会采纳的，（凑够30个字符）

  • 写回答

1条回答 默认 最新

  • mzhan017 2021-11-04 18:08
    关注

    需要考虑n是否小于等于零

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • 斐波那契递归超时解决方法
    2022-11-24 15:27
    .CXY.的博客 斐波那契递归超时解决方法
  • 递归超时怎么办？递归与递推的区别？递归的优化之道
    2020-11-10 09:31
    「已注销」的博客 递归超时怎么办？递归的优化之道 平时在做题的时候，我们经常都要用到递归来解题，因为递归能最快速的让计算机知道我们想让他做什么，解放了我们的思维量（但在一定程度上加重了计算机的计算量，这也是可能超时的...
  • 巧解数列（斐波那契递推公式超时）C语言
    2022-09-19 10:32
    笙念&的博客 数列的递推公式为: F(n)=F(n-1)+F(n-2)，其中F(1)=F(2)=1。当n比较大时，F(n)也非常大。，F(n)除以10007的余数是多少。斐波那契数列，普通算法超时
  • 矩阵乘法 递归 优化 c语言,矩阵乘法优化递归式
    2021-05-19 20:17
    Vintage中古小姐的博客 序：在OI比赛中，很多情况下我们可以能通过打表(找规律)或者某些方式发现一个递归式。例如：f(n) = f(n - 1)+f(n - 2)，(斐波那契数列)。通常情况下，我们计算f(n)的时间复杂度就是O(n)(分别计算f(1), f(2) ... f(n ...
  • C语言 递推与递归 万世不竭
    2018-02-03 15:27
    张大蛋嘻的博客 万世不竭 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 古人云：一尺之棰，日折其半，万世不竭。意思是说一尺长的短木棍，每天将其折成两半，那么一万年也折不完。...
  • [PTA]7-26 函数-斐波那契数列(递归函数运行超时的优化方案)
    2024-02-20 10:39
    helfena的博客 由一道题引发的思考:斐波那契数列是递归函数的经典运用之一,但通过这道题我们发现递归算法尽管非常实用，但它存在很大的缺陷，即时间复杂度和空间复杂度都很高，所以在使用递归时，要使用一些手段去优化它，就例如...
  • c语言通讯录递归,C 递归
    2021-05-26 01:38
    Redstone1024的博客 1.电脑空间大致分Heap(堆)和Stack(栈)两种。栈是用于函数的空间。电脑调用一个函数，就会使用一层栈；相反，电脑中一个函数结束...所以说，调用递归函数，就会一层一层地压栈，电脑就会暴空间！(并不代表不建议用...
  • 递推法加分数和c语言,跳台阶
    2021-05-22 20:49
    路怜涯的博客 ) return res[n] 编辑于 2019-09-08 21:18:36 回复(14) 65 这道题如果用递归的话提交会显示： 运行超时:您的程序未能在规定时间内运行结束，请检查是否循环有错或算法复杂度过大。 于是考虑用迭代解决： public int ...
  • 关于递归超时问题的实例分析
    2013-03-23 22:03
    coding进阶的博客 很多时候递归是很直观的解决问题的方式，但往往递归的分支较多或层数较深的时候会导致程序运行超时或递归栈爆炸。 以HDUOJ 2041题为例，实际上该题就是fibnacci数列求解，但如果我们写成 int fib(int n) { ...
  • 递归函数c语言的作用,C 递归
    2021-05-19 02:38
    苏安桥的博客 1.电脑空间大致分Heap(堆)和Stack(栈)两种。栈是用于函数的空间。电脑调用一个函数，就会使用一层栈；相反，电脑中一个函数结束...所以说，调用递归函数，就会一层一层地压栈，电脑就会暴空间！(并不代表不建议用...
  • C语言编程—递归
    2023-06-30 22:08
    芯动大师的博客 但是，我并不是说不用递归，而是说能用递推算法的，最好不用递归算法，（原因你知道）。 3.递归，是一种算法，特点：函数调用本身。 4.在此说一下：数据结构——栈，可以用递归来实现。 5.递归写出来的C程序一般都...
  • 递归递推问题（DP？）
    2024-08-04 21:26
    LYJ.Note的博客 输入 输入整数n 输出 输出铺法总数 样例输入 3 样例输出 4 提示 n 思路 考虑递归超时的情况，用递推解题。我们可以根据最后一块骨牌的长度思考： 1.如果最后一块骨牌是 1×1，那么前 i-1 个格子必须有 dp[i-1] 种铺...
  • C语言学习笔记：递归
    2020-04-19 20:46
    祸祸.的博客 百度百科：编程语言中，函数直接或间接调用函数本身，则该函数称为递归函数。 我的理解：递归这个名字，也就解释了这种函数嵌套。打个比方，ABC站一起，“递”就是一颗糖依次从A传到C，“归”就是糖从C传回给A。 ...
  • 递推&&递归
    2020-11-25 15:05
    Top_xiao的博客 递推&&递归 ​ 这两个名词有一点抽象，还是通过例子来具体理解吧。 例题选讲： 题意： 剑指 Offer 10- I. 斐波那契数列 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义...
  • 【算法】递归超详解
    2025-03-06 19:50
    让我们一起加油好吗的博客 深入浅出【递归】
  • 【递推】兔子繁殖问题
    2024-06-01 17:56
    万川一澜的博客 } 代码优化 在执行代码过程中，我们发现当n稍大时，程序便会发生超时。实际上，这是因为递归调用时产生大量非必要重复运算。 如图，红色部分是重复运算。实际上，我们只需要使用蓝色部分的结果即可。我们可以用记忆...
  • 九度OJ 1081：递推数列 （递归，二分法）
    2015-10-22 18:11
    梁山伯liangrx06的博客 直接一步一步的递推肯定是要超时的。对这种求第n个数的递推题，有logn的解法。 基本思想是a(n)由a(n/2)得到，逐次循环。 由 an=p*a(n-1) + q*a(n-2) 可以得到 an=p2*a(n-2) + q2*a(n-4) 其中  p2 = (p*...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 11月12日
  • 已采纳回答 11月4日
  • 创建了问题 11月4日