腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
JAVA
:
Fibonacci
递归
和
非
递归
函数
java
、
recursion
、
fibonacci
我是马里奥,我可以问一下,我的程序对于
Fibonacci
Secquence nth值的
递归
和
非
递归
函数
是否正确。然后输出是
递归
的:8,然后是非
递归
的:1 1 2 3 5 8 对吗?
浏览 11
提问于2020-04-03
得票数 0
1
回答
伪码,复杂度
function
所以我需要为斐波纳契
函数
写两个伪码。我从一个
递归
定义开始,即 if N=1 then else if N=2 thenVAL=1 VAL=
fibonacci
(N-1)+
fibonacci
(N-2) return VAL
浏览 2
提问于2015-11-20
得票数 1
回答已采纳
1
回答
JavaScript中的尾部
递归
优化
javascript
、
recursion
只有当JavaScript是块中的最后一个表达式时,它才会优化为一个
非
递归
循环--
递归
步骤。这是否意味着右侧
递归
调用将被优化,而左侧
递归
调用将不会出现在以下情况中?function
fibonacci
(n) { return
fibonacci
(n-1) +
fibonacci
(n-2); }
浏览 5
提问于2017-06-26
得票数 4
回答已采纳
1
回答
递归
子例程在fortran中是如何工作的?
recursion
、
fortran
、
fibonacci
、
subroutine
我试图了解
递归
子程序是如何工作的。例如,这个
递归
函数
计算
fibonacci
数。fibo fibo = 1 fibo =
fibonacci
(n-1) +
fibonacci
(n-2)ENDFUNCTION
fibonacci
我可以在
递归
函数
中求和2
浏览 4
提问于2014-05-05
得票数 4
回答已采纳
2
回答
为什么我的使用备忘录根本没有提高效率?
python
、
performance
、
memoization
我正在用Python做思考练习,用备忘录计算
Fibonacci
序列比不使用
Fibonacci
序列要高效得多。但是,当实现它并测试所消耗的时间时,我发现运行时间根本没有减少。import time def
fibonacci
_memo(n): if n i
浏览 3
提问于2014-06-27
得票数 0
回答已采纳
1
回答
不进行尾部调用优化的尾
递归
recursion
、
optimization
、
tail-recursion
假设我们有两个版本的
递归
函数
,其中一个是尾
递归
函数
。如果所使用的语言没有尾部调用优化,那么使用
函数
尾
递归
有什么好处吗?据我所知,在没有优化的情况下,
函数
的每个版本(尾部
和
非
尾部)将使用相同数量的堆栈框架(在大多数情况下)。我知道在某些情况下,例如
Fibonacci
函数
,即使没有尾部调用优化,使用尾部调用也会更有效率,因为它避免了双重调用。但是,如果两个版本的
函数
都没有进行双重调用呢
浏览 14
提问于2021-03-01
得票数 0
1
回答
重载
和
递归
recursion
、
overloading
我一直在我的数据结构
和
算法类中做关于
递归
的问题,对于一些尾
递归
函数
,我除了让main
函数
调用helper
函数
,而helper
函数
是尾
递归
部分之外,别无选择,因为我必须传递与原始
函数
不同的参数。虽然这在技术上是尾
递归
的,但原始
函数
最终处理基本情况,并在主要情况下将附加参数传递给实际的尾
递归
函数
。 显然,这种方式破坏了
递归
的概念,特别是在家庭作业、考
浏览 0
提问于2011-11-03
得票数 2
回答已采纳
4
回答
带堆栈的
Fibonacci
递归
algorithm
我希望将一个
递归
函数
转换为一个基于堆栈的
函数
,而不需要
递归
。例如,
fibonacci
函数
: i = 0 i +=
Fibonacci
(x-2)(是的,我知道我没有给出一个基本情况,对斐波纳契的
递归
是非常低效率的) 如何使用显式堆栈实现这一点?例如,如果我将堆栈作为while循环,则必须跳出循环以计
浏览 7
提问于2010-08-02
得票数 6
回答已采纳
2
回答
递归
Python
函数
的打印调用堆栈树
python
、
recursion
我想用Python编写一个程序,说明
递归
的树状性质。给定一个
递归
函数
(例如
fibonacci
(n)),应该有一种方法来打印
递归
函数
的树状调用跟踪。具有以下职能: if n == 1 or n == 2: else:n=5打印出来的内容可能如下所示:
浏览 0
提问于2015-09-17
得票数 3
回答已采纳
2
回答
有办法使
递归
函数
更快吗?
python
、
recursion
在对
递归
函数
进行了一些研究之后,我面临着矛盾:一方面用
递归
的方式解决问题是优雅的,另一方面在实践中性能似乎很糟糕,
递归
调用的次数有限。让我举一个例子: if n == 1 or n == 0: else:这个简单的
递归
函数
在我的PC上需要大量的时间来解决,
浏览 3
提问于2017-05-26
得票数 2
回答已采纳
2
回答
为什么斐波纳契
递归
序列工作?
function
、
recursion
、
fibonacci
我想知道为什么这个
Fibonacci
递归
函数
可以工作:{ { return i;我理解
Fibonacci
序列是什么,我理解
递归
函数
的作用以及这个
函数
是如何工作的我知道当你把它分解的时候,你实际上是在添加一堆0
和
浏览 4
提问于2016-02-25
得票数 1
回答已采纳
4
回答
这样的
函数
结构尾部是
递归
的吗?
recursion
、
scheme
、
pseudocode
、
tail-recursion
这样的
函数
结构尾部是
递归
的吗? ...return foo(data, foo(data, x));根据定义,当
递归
调用是
函数
执行的最后一件事时,
递归
函数
是尾
递归
函数
。在这个例子中,
函数
做的最后一件事是调用foo并返回它的值,但是在此之前它使用嵌套foo
函数
的返回值。所以我很困惑。helper (car list) (helper (cdr list)
浏览 0
提问于2018-12-28
得票数 2
回答已采纳
1
回答
用迭代数组堆栈重写javascript
递归
javascript
、
arrays
、
recursion
、
fibonacci
需要一个模板来重写
递归
javascript
函数
作为迭代数组堆栈。希望这种方法比标准
递归
更快,使用的内存也更少。我使用对象引用作为参数。我的功能是否定的,但我想反向工程较小
和
优雅的
Fibonacci
_sequence。 if (n < 2){ }else{
浏览 2
提问于2016-03-19
得票数 0
回答已采纳
1
回答
Python中的return关键字是否将带有特定参数的
函数
的值保存在内存中?
python
、
function
、
recursion
、
memory
、
return-value
我正在学习
递归
函数
,我有一个疑问,比如说:if n == 0 or n == 1:
fibonacci
(5)
fibonacci
(5) =
fibonacci
(4) +
fibonacci
浏览 0
提问于2021-01-16
得票数 0
1
回答
快速回味呼叫语法的解释
ios
、
swift
要实现
递归
函数
的回忆录版本,可以将
函数
声明为一个
非
变异变量(按WWDC,2014 -高级Swift)。例如,以下是
Fibonacci
函数
的实现: n < 2 ?Double(n) :
fibonacci
(n-1) +
fibonacci
(n-2)有人能解释一下斯威夫特发
浏览 4
提问于2016-06-07
得票数 2
回答已采纳
2
回答
如何在JavaScript中监视
递归
函数
javascript
、
unit-testing
、
testing
、
recursion
为了提高可读性,我的测试是使用编写的,并且将使用或运行(使用Mocha
和
柴号运行只需要做一些小的更改),但是所描述的行为可以使用任何测试框架
和
任何间谍实现来查看。问题给定这个
递归
函数
: if (n < 0) throw new Error('must be 0 or greater');
浏览 0
提问于2018-08-06
得票数 5
回答已采纳
2
回答
为什么
递归
函数
在elisp中比迭代
函数
表现得更好?
recursion
、
lisp
、
elisp
作为我一堂课的测试,我们的老师让我们测试一种
递归
和
非
递归
的方法来实现著名的欧几里德算法:(defun gcdi (a b) (while (not (zerop y)) x))(defun gcdr (a b) a(float-time)) do
浏览 0
提问于2017-03-14
得票数 13
回答已采纳
3
回答
Fibonacci
数的
递归
函数
c++
、
c++11
、
recursion
、
fibonacci
我必须编写一个简单的程序如下:“给定一个
非
负整数n,使用
递归
找到第n个斐波那契数”。我认为这意味着,对于用户输入的任何值,我必须得到
Fibonacci
数。例如,如果用户输入4,我必须在
Fibonacci
数字列表中获得第4个值(即2)。下面是我所写的内容,但是当我运行
递归
时,它崩溃了,所以我的
递归
出现了问题。感谢你的帮助..。Please provide your value" << endl; whi
浏览 0
提问于2019-11-26
得票数 0
回答已采纳
2
回答
闭形式
Fibonacci
级数
python
、
recursion
、
iteration
、
fibonacci
我使用Python创建了一个
Fibonacci
,它使用以下公式:我有一个
递归
的
Fibonacci
函数
:if n <= 1:a positive integer") print("Recursive
Fibonacci
Sequence: " ,如何
浏览 0
提问于2018-11-11
得票数 1
回答已采纳
1
回答
Fibonacci
Recursion :返回地址?
recursion
、
stack
、
fibonacci
通常,当对
函数
进行
递归
调用时,在堆栈中,返回地址指向
函数
调用之后的下一个指令。但是在
Fibonacci
代码中,返回地址将指向哪里?也就是说,在“+”操作符之后的下一行代码还是剩下的一行代码?return
Fibonacci
(x - 1)/*cond1*/ +
Fibonacci
(x - 2);/*cond2*/ 就我对
递归
的理解而言,cond1将被执行,直到返回0或1值(即深度首先在
递归
树的最左边分支上当
浏览 0
提问于2014-05-17
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
python-回调函数和递归函数
Java递归实现字符串的排列和组合
Go语言递归函数
Python智阐9-递归函数
算法一看就懂之“递归”
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券