tail-recursion 相关问题

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

将递归函数改写为尾部递归函数

问题：计算通过投掷一个或多个骰子来构造和n的方法的数量。每次投掷都会产生1到6之间的结果。解决方法：我写了一个递归的解决方案。我写了一个递归的解决方案... ...

python algorithm recursion stack-overflow tail-recursion

回答 1 投票 0

一个python方法可以无限期地调用自己吗？

我有一个python方法，它时常执行一些任务。我觉得最简单的方法是写：class MyClass: def a(self): #执行任务 time.sleep(time_to_sleep) ... ...

python tail-recursion

回答 2 投票 0

尾部递归函数还能得到栈溢出吗？

我一直在codesignal.com用C-Lisp解决一些挑战，学习C-Lisp，我一直避免使用循环来做lisp风格的代码。在这个名为交替求和（ alternatingSums）的挑战中，给你一个 ...

lisp common-lisp tail-recursion

回答 0 投票 0

我可以将以下代码称为“尾递归”吗？ -Haskell函数

我应该只实现尾递归函数。考虑到在每次调用时我都有三个函数在内部工作以得到答案，因此该代码尾是否是递归的？ anyfunction ::（Ord a）=＆...

haskell recursion optimization tail-recursion tail

回答 1 投票 -1

Prolog性能和递归类型

我在几个程序中使用置换，偶然发现了这个小实验：置换方法1：permute（[]，[]）。 permute（[X | Rest]，L）：-permute（Rest，L1），select（X，L，...

performance list prolog permutation tail-recursion

回答 4 投票 10

Prolog中的尾递归

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

recursion prolog tail-recursion

回答 1 投票 1

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

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

c++ optimization g++ tail-recursion

回答 1 投票 0

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

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

c loops recursion iteration tail-recursion

回答 1 投票 0

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

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

kotlin tail-recursion

回答 1 投票 1

右尾部姿势

clojure tail-recursion

回答 1 投票 0

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

vdofivofvffvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv

c tail-recursion

回答 1 投票 3

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

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

c# recursion tail-recursion

回答 1 投票 0

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

我想找出如何编写一个函数，该函数将接受两个参数，即a'和b'（即函数），以及一个列表列表；然后，如果...

matrix ocaml tail-recursion

回答 1 投票 0

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

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

pattern-matching ocaml tail-recursion

回答 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 ....

python-3.x recursion error-handling tail-recursion sys

回答 1 投票 1

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

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

tail-recursion

回答 1 投票 0

没有等待的尾递归

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

scala tail-recursion

回答 1 投票 1

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

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

scala scala-collections tail-recursion

回答 1 投票 0

Scala列出了“ var”用法

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

scala tail-recursion

回答 1 投票 2

如何在以下函数中消除尾部递归（从两个递归调用到一个）？

我具有以下功能：void treetraverse（tnode * node）{if（node == NULL）{return; } fprintf（stdout，“％d”，node-> val）;如果（node-> d =='L'）{treetraverse（...

c recursion binary-tree tail-recursion tree-traversal

回答 1 投票 0

tail-recursion 相关问题

最新问题