听说你们都不会递归?那来看看这道题吧 #C语言 #计算机 #编程 #程序员

441
28
179
54
举报
发布时间:2024-08-05 08:42
全部评论
大家都在搜:
为什么用递归效率低[疑问]是因为频繁地进行函数调用吗
2年前·广东

2

分享
回复
力扣上用循环可以战胜99%[看]
2年前·辽宁

2

分享
回复
...
这个就是动态规划吧
2年前·广东

1

分享
回复
太厉害了
11月前·安徽

0

分享
回复
啊!没听懂
2年前·云南

0

分享
回复
居然还有打字比我快的……[发呆]
2年前·河北

0

分享
回复
非递归求第n项,不用数组也行,用两个变量保存前项即可。long long fib(int n){ assert(n>0); if(n==1||n==2)return 1; if(n==3)return 2; long long a=1,b=2; for(int i=4;i<n;++i){ long long x=b; b+=a; a=x; } return b;}[握手]
2年前·广西

0

分享
回复
小美递归可以记忆化一下,当递归深度大了,会爆栈。[握手]
2年前·广西

0

分享
回复
你凭什么要求?不就是为了自己讲课吗 好像天下就一种方法似的
2年前·北京

0

分享
回复
2年前·重庆

0

分享
回复
创想IT小美老师讲嵌入式AI
创想IT小美老师讲嵌入式AI

粉丝14.2万获赞50.9万

热榜推荐