tail-recursion 相关问题

尾递归是一种递归策略,其中函数执行一些工作,然后调用自身。 “尾部”指的是递归位于函数的最后。许多 - 特别是功能 - 编程语言编译器可以将这些类型的调用转换为迭代,这意味着可以使用受支持语言中的尾递归而不必担心堆栈溢出,无论调用的数量如何。

Prolog中的尾递归

我是Prolog的新手,在遇到有关尾递归的练习问题时遇到麻烦。问题:定义一个关系,其中第一个参数是对象列表,第二个参数是数字,并且...

回答 1 投票 1

尾递归函数未由g ++优化

我有一个简单的DFS代码来解决“孤岛数量”问题,但是即使使用G ++ -O2时我虽然是尾递归函数,但仍会遇到分段错误。 void findneighbors(int i,int j,...

回答 1 投票 0

我将如何将该递归函数转换为迭代函数?

我在尝试将此递归函数find_reachable(..)转换为迭代等效项时遇到麻烦。我环顾四周,看到了使用堆栈的建议,但无法弄清楚。我也是...

回答 1 投票 0

Kotlin:实例方法与扩展功能上的tailrec`

在下面的代码中,我看到一个警告,没有找到尾部调用,但是当作为扩展函数编写时,同一函数没有该警告。现在我很困惑我的IDE是错的,还是我的扩展程序...

回答 1 投票 1


C中双阶因式方程的尾递归

vdofivofvffvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv

回答 1 投票 3

递归列表处理似乎正在更改更高级别的列表

[我正在尝试编写比赛配对算法,以避免重复玩同一位玩家,因此我们有一个玩家列表,我们选择了第一个玩家,然后他们没有玩过的第一个玩家将删除...

回答 1 投票 0

如何对包含整数的列表中的每个元素应用一个算术运算?

我想找出如何编写一个函数,该函数将接受两个参数,即a'和b'(即函数),以及一个列表列表;然后,如果...

回答 1 投票 0

如何计算列表列表中的单个列表

我有一个非常简单的问题,如何对列表列表中的每个列表执行加法运算-包含整数。因此,如果我这样调用此函数:add [[1; 5]; [4; ...

回答 1 投票 0

Python 3-使用sys.setrecursionlimit()

我已经编写了这段代码:d = 1 a = [d,d-1,d] b = [] def fctn(f):h = 2如果d> 1:b.append(f)b.append( dh)h + = 1,如果dh> 0:fctn(f)elif dh == 0:b ....

回答 1 投票 1

线程“ main”中的异常,递归产生java.lang.StackOverflowError

我编写了代码,但是它对于小输入来说正常工作,并且要花很长时间才能达到平均大小的输入,但是对于大输入来说,它在线程“ main” java.lang.StackOverflowError中显示异常,这是我的代码,请...]]

回答 1 投票 0

没有等待的尾递归

我有一个场景,当我在map中对calltoFutureMethod(data)方法的调用发生扭曲时,程序将在将来的调用执行之前结束。所以我用Await.result代替了它,但是我不想...

回答 1 投票 1

Scala中的尾递归用例解决方案

我正在尝试使用尾递归解决问题。用例是:我有文件夹列表,每个文件夹都有文件列表,每个文件都有多个记录。我想执行一些...

回答 1 投票 0

Scala列出了“ var”用法

我对Scala还是比较陌生。我正在研究Scala的List实现,在那里我看到很多功能部件仍在实现中使用“ var”。我一直在阅读scala ...

回答 1 投票 2

如何在以下函数中消除尾部递归(从两个递归调用到一个)?

我具有以下功能:void treetraverse(tnode * node){if(node == NULL){return; } fprintf(stdout,“%d”,node-> val);如果(node-> d =='L'){treetraverse(...

回答 1 投票 0

正整数问题递归的问题

我一直在研究scala递归问题。我曾经使用循环来开发程序,然后使用递归的概念在递归解决方案中转换现有的循环问题。所以我...

回答 1 投票 0

递归计算列表平均值

我在OCaml中要做作业,一个问题是关于计算列表的平均值。我在一两年前已经用另一种语言做到过,而且就像我第一次做那样,我决定不仅要...

回答 1 投票 0

给定递归函数,如何将其更改为尾递归和流?

给出方案中的递归函数,如何将其更改为尾递归,然后如何使用流实现它?更改任何内容时,是否有遵循的规则和规则...

回答 3 投票 3

为什么下面的递归程序给出下面的输出

我试图从一开始就理解Java递归。我通过下面的示例获得了public static void main(String [] args){threeWays(1,4); } public static void threeWays(int id,int n)...

回答 1 投票 0

循环到递归解的转换

我已经在Scala中使用嵌套循环编写了pythagoreanTriplets方法。作为scala的新手,我正在努力使用递归来做同样的事情,并在...

回答 1 投票 1

© www.soinside.com 2019 - 2024. All rights reserved.