为什么递归函数不需要返回

文章/答案/技术大牛

发布

2回答

recursion、return、binary-tree

我不明白为什么。此外，根据我过去的经验，我似乎不必在递归函数调用后编写返回语句。有人能解释一下吗？谢谢!

浏览 14提问于2018-02-03得票数 0

1回答

头尾递归的区别

java、recursion、difference

我试图找出这两个递归策略之间的区别。尾递归:调用是尾递归的，如果在调用返回后不需要执行任何操作，即当调用返回时，返回的值将立即从调用函数返回。Head递归:当函数的第一个语句是递归调用时，调用是头递归调用。

浏览 2提问于2014-01-29得票数 45

回答已采纳

4回答

返回递归调用与递归调用之间的差异

c++、recursion、binary-search-tree

我目前正在为二进制搜索树编写无序遍历，而我编写的函数工作正常，我有一个问题，就是我是如何递归调用这个函数的。cout << root->value() << endl;我的问题是，为什么这些递归调用不需要返回语句以下与r

浏览 1提问于2018-10-30得票数 1

8回答

尾递归究竟是如何工作的？

c、algorithm、recursion、tail-recursion

我几乎理解了尾递归是如何工作的，以及它和正常递归之间的区别。我只不明白为什么不需要堆栈来记住它的返回地址。recursion if (n == 0) return 1;} 在尾递归函数中调用函数本身之后

浏览 5提问于2013-03-20得票数 126

回答已采纳

1回答

R递归函数调用，在不向函数声明参数的情况下工作

r、recursion、arguments、call

下面的简单递归在向量中查找重复的元素。它摘自托马斯·梅隆的“R:数据科学、分析和金融高级统计编程”的第二章函数式程序设计。当我们在函数中调用rest时，我想知道它为什么工作，因为它是在调用一个函数而不声明参数。通常，这只会返回函数定义，但在递归函数中，我们不需要这样做，我想知道为什么。如果我们将函数中的rest直接替换为find_duplicates(x, i + 1)，我可以看

浏览 1提问于2018-02-28得票数 0

回答已采纳

7回答

所有递归函数都可以重写为尾递归吗？

algorithm、recursion、tail-recursion

可能重复：那么，是否有可能使用尾递归来实现所有递归函数呢？像DFS这样的东西怎么样?在DFS中，您需要最内部的孩子在父级返回之前返回？

浏览 0提问于2012-07-30得票数 20

回答已采纳

1回答

为什么Scala要求函数具有显式的返回类型？

functional-programming、scala

我真的很喜欢在另一个函数中声明函数的能力，这似乎是直觉所要做的事情。我对Scala的一个恼怒是，Scala在其函数中需要显式的返回类型。我觉得这阻碍了语言的表达。而且，很难用这个需求来编程。但是对于像Scala这样的语言，它将在一个应用程序中包含大量的连接函数，我无法想象我如何在头脑中头脑风暴，我所编写的特定函数应该在递归之后返回什么类型的递归。这种对函数的显式返回类型声明的要求，不需要<

浏览 0提问于2012-10-03得票数 12

回答已采纳

1回答

这个函数是不是尾部递归的？

recursion、tail-recursion

sum_aux函数(显然)是一个尾递归函数。sum也是尾递归函数吗？它只调用sum_aux一次。否则，我会理解为什么sum_aux是尾递归的，所以不需要解释。

浏览 0提问于2019-08-16得票数 0

2回答

letrec作为编程语言特性的优点是什么？

recursion、functional-programming、programming-languages、letrec

似乎所有用letrec表示的东西都可以像递归函数一样容易编写。但是，如果letrec已经支持递归函数，那么是否有理由公开letrec作为编程语言的特性？为什么有几种语言同时公开这两种语言？我知道letrec可能用于实现其他特性，包括递归函数，但这与为什么它本身应该是一个特性无关。我还读到，有些人发现在某些lisps中，递归函数比递归函数更易读，但这同样与此无关，因为语言的设计人员可

浏览 7提问于2017-12-10得票数 2

1回答

我正在尝试编写一个函数，它以dict作为值，如果key存在于dict中，则返回。我对函数进行了调试，发现即使函数进入了应该返回True的代码，它仍然会调用其他递归调用，并返回none而不是初始的True值。函数： def checkIfKeyExsists(self,searchKey,passingValue): if searchKey in passingValue:,{"c":"er"}]

浏览 11提问于2020-08-22得票数 0

回答已采纳

1回答

金刚递归函数如何检查返回？

学习golang，解决euler问题5.我在处理一个递归函数，但我想不出一种方法来得到正确的返回值。在go中，我不能取出five()函数末尾的返回，也不能让它返回正确的值来执行main()函数中的if语句. 我意识到我不需要递归就能做到这一点，但我想知道如果可能的话如何使用递归。

浏览 6提问于2016-08-26得票数 0

回答已采纳

1回答

函数递归返回的“类型不匹配”

java、recursion

我有一个函数，它返回一种泛型类K，它扩展了Comparable接口。这个函数递归地调用自己。Comparable to K" return key; }} 将返回语句更改为为什么强制转换是必要的，我如何生成不需要强制转换的代码？

浏览 2提问于2014-11-08得票数 0

回答已采纳

4回答

带堆栈的Fibonacci递归

algorithm

我希望将一个递归函数转换为一个基于堆栈的函数，而不需要递归。例如，fibonacci函数： i = 0 i += Fibonacci(x-2)(是的，我知道我没有给出一个基本情况，对斐波纳契的递归是非常低效率的) 如何使用显式堆栈实现这一点？例如，如果我将堆栈作为while循环，则必须跳出循环以计算第一次递归，并且无法在第一次<em

浏览 7提问于2010-08-02得票数 6

回答已采纳

3回答

返回递归函数中的中间值是python的怪癖吗？

python、python-3.x、recursion

假设返回语句前面的行给出了我期望的结果(否则中没有返回语句)，那么为什么返回语句是必需的呢？def recur(lis, json, tar

浏览 0提问于2018-11-13得票数 0

回答已采纳

6回答

在这种情况下，无限的递归调用应该引发堆栈溢出吗？

c、recursion、stack-overflow

但我的问题是，为什么这不等同于无限循环？在返回行递归调用的情况下，编译器可以意识到不需要保留调用函数的任何信息，因为被调用函数的返回点与调用者的返回点相同。现在，在这种情况下，我同意编译器需要在堆栈中保留进行调用的函数的信息：{ return x;{

浏览 2提问于2011-03-18得票数 3

回答已采纳

2回答

C# -如何处理/捕获StackOverFlowExceptions？

c#、exception-handling、recursion

我不需要从递归方法切换到非递归方法的课程，我只想知道为什么我们不能处理这种类型的异常。无论如何，我在非常大的列表上使用递归函数。为什么没有捕捉到异常？

浏览 0提问于2010-08-26得票数 10

回答已采纳

2回答

当函数应该返回false时，为什么这个函数返回为true？

functional-programming、racket

因此，我有一个帮助函数，它检查一个列表和一个对列表之间是否存在自反关系。 (lambda (L S) ((if (equal?(helper (cdr L) S)) ))) 但是，它检查L是否为空列表的部分返回true，即使列表是空列表，允许我的其他函数返回true。几个小时以来，我一直想弄清楚它为什么返回#t而不是#f。请帮我弄清

浏览 0提问于2018-07-20得票数 0

回答已采纳

3回答

Python递归函数不返回任何要执行的操作[duplicate]

python、recursion

这个问题在这里已经有答案了 为什么我的递归函数返回None？ (4个答案) 8天前就关门了。嗨，我写了下面的代码，我期望函数返回8，但不知何故，这个函数根本没有返回值，有没有办法修改这个函数，让它返回一些值？(请仍然使用递归函数)。另外，如果你能让我知道为什么会发生这个问题，我将不胜感激。

浏览 73提问于2021-02-21得票数 0

回答已采纳

2回答

模型和递归函数

作为，Z3不能提供递归函数的模型。然而，有没有可能告诉Z3 (最好是通过Java API)，没有定义递归函数的模型就足够了(或者实际上选择我感兴趣的函数，实际上我不需要非常数函数的模型)？显然，这可能会导致查询返回sat，尽管有些函数没有模型。基本上，用户必须确保这些函数确实具有某种模型。然而，我假设这并不是Z3或SMT求解器的工作方式，也就是说，我假设Z3需要一个递归函数的(部分

浏览 1提问于2014-09-24得票数 1

1回答

在嵌套关联数组中查找键

php、multidimensional-array、nested、associative

有人能解释一下为什么会这样吗？好像我漏掉了什么。

浏览 4提问于2013-12-15得票数 1

回答已采纳

点击加载更多