实现递归函数

文章/答案/技术大牛

发布

1回答

c++、recursion

我仍然是递归的新手，我想从这个数组int arr[size] = {21, -6, 3, 5, 5, -3, 6, -21}中返回3，因为它与递归实现具有相同的绝对值。但是，我得到的值是0。

浏览 20提问于2020-03-06得票数 1

回答已采纳

2回答

如何实现递归函数？

haskell、ghc

下面定义了一个代数数据类型IntList：函数intListProd计算IntList类型的乘积： intListProd

浏览 1提问于2015-05-10得票数 0

回答已采纳

2回答

实现Horner函数递归？

java、algorithm、recursion

在练习中，我必须将霍纳函数作为递归方法来实现，它是将任何数字系统转换为十进制的公式，例如，对于101101₂，它将是(1)+ 0)·2) + 1)·2 + 0)·2 +1= 45₁₀)。

浏览 2提问于2019-12-22得票数 0

回答已采纳

1回答

无递归的浮点幂函数

math、glsl、pow、exp

GLSL没有用于双精度类型的pow函数。这个函数的经典实现利用了递归。因为在GLSL中不允许递归，所以我需要一个没有递归的实现。我还需要exp函数。

浏览 3提问于2019-12-09得票数 2

回答已采纳

2回答

如何使用函数式编程方法实现Google Cloud Function？

python-3.x、google-cloud-platform、google-cloud-functions、tail-recursion

最近我提出了google cloud function的递归和尾部递归的实现方式。这种方式实现了函数式编程方法。Python中的简单递归函数： def factorial(n): return 1 return n * factorial(n-1) Python中的简单尾递归函数： def factorial(n, acc=1): if n ==

浏览 14提问于2019-02-08得票数 1

2回答

run()方法中的递归函数？

java、multithreading、recursion

我想在线程runnable run()方法中放置一个递归函数-下面是一个示例片段。ytc =新线程( new (){ public void (){ /*递归函数此处*/ } )；作为一个简单的例子，比如我将如何实现n！在run()方法中(递归地不迭代)？我很困惑。非常感谢。

浏览 9提问于2013-01-15得票数 1

回答已采纳

2回答

实现与递归函数相等函数

list、lisp、common-lisp

我想修复我自己的函数，它给出了与默认交集函数相同的结果。我一直在尝试编写一个lisp代码，在两个列表中打印相同的元素。我的代码可以解决这个问题。但它不适用于嵌套列表。我该如何解决这个问题呢？.编辑使用默认的交集函数可以达到预期的效果。如何在递归函数中使用equal函数？

浏览 0提问于2015-10-14得票数 0

1回答

递归和循环在不同级别的实现

algorithm、loops、recursion、hardware

我读过一些文章，人们说某些编译器将递归实现为循环，而硬件实现循环为递归，反之亦然。如果我的程序中有一个递归函数和一个迭代函数，请有人解释一下编译器和硬件将如何解释每个函数吗？如果对实现的选择显然不倾向于一种方法，比如使用递归进行合并，那么还请说明其中一种方法比另一种方法的性能优势。

浏览 3提问于2014-08-13得票数 0

回答已采纳

1回答

Hive中的递归查询

dictionary、recursion、hive、reduce

配置单元支持with子句，但配置单元不支持递归查询。在关系数据库中，有一些递归函数、存储过程可以做递归查询，但hive不支持存储过程和递归函数。如何在hive中实现递归查询？

浏览 1提问于2016-08-04得票数 8

1回答

Microsoft函数:实现递归更新

azure、azure-devops、azure-functions、webhooks、devops

我的任务是实现一个Azure函数，它是由Microsoft ( DevOps )中定义的HTTP-Web钩子触发的。我到目前为止所做的一切我需要什

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

1回答

用尾递归实现函数

scala、recursion、tail-recursion

：如果我想得到addingThreeNumbers的结果，我可以实现case Number(value) => value }这种实现是可行的但是，如何使用尾递归来实现它呢？

浏览 6提问于2022-09-30得票数 0

3回答

让我向您展示我的代码中那些我无法解决的问题区域(递归对我来说是新的)。例如，如果您引用站点数组和跟踪数组，则在post底部的整个代码部分中，我在SubwaySystem构造函数中初始化。您可以看到，track_starting_ID指的是某个站点轨道开始的起始位置。问题是，我不知道如何修复递归发生的函数。几天前，我和我的助教讨论过这件事，我告诉他我想用我的功能完成什么。mark its corresponding track as unvisited } }

浏览 4提问于2013-10-21得票数 4

回答已采纳

1回答

递归实现函数reduce javascript

javascript、recursion、reduce

我想写一个reduce函数的递归版本。

浏览 0提问于2018-01-22得票数 0

4回答

为递归函数实现DP

c++、c、algorithm、dynamic-programming、memoization

我有以下递归函数：{ if (!e) return b;}我想找到一个解决方案，这样这个函数就可以快速解决大b, e的问题。

浏览 1提问于2012-07-03得票数 1

回答已采纳

5回答

F#尾递归函数示例

f#、tail-recursion

我刚接触F#，正在阅读有关尾递归函数的文章，希望有人能给我两个不同的foo函数实现-一个是尾递归函数，另一个不是尾递归函数，这样我就可以更好地理解原理。

浏览 1提问于2010-07-15得票数 40

回答已采纳

2回答

迭代(基于堆栈)快速排序比递归快吗？

optimization、recursion、quicksort

在不同的地方，我看到了使用堆栈实现快速排序比使用递归更快的说法。这是真的吗？我知道编译器通常擅长将递归转换为迭代，但是链接到页面上的注释要求它过于复杂，无法进行优化。尽管如此，函数仍然是递归的，使用函数调用堆栈存储中间值l和h，函数调用堆栈存储其他簿记信息和参数。此外，函数调用涉及开销，例如存储调用方函数</e

浏览 2提问于2014-07-15得票数 1

2回答

java是否支持并优化了尾递归调用？

java、scala、optimization、recursion、jvm

假设我得到了一个尾部递归的递归函数。我想知道这个函数是否会被实现为递归，在堆栈上增长，还是会被更改为循环(因为它是一个尾递归函数)？

浏览 85提问于2013-12-29得票数 26

回答已采纳

3回答

有没有一种方法来检查函数在python中是否是递归的？

python、recursion、python-internals

我想为练习编写一个测试函数，以确保一个函数的实现是正确的。如果它封装了一个递归函数并使用它，那么它也是计数的。例如： def inner(n): inner(n-1)这也应该被认为是递归的请注意，我希望使用外部测

浏览 1提问于2016-04-16得票数 5

回答已采纳

1回答

间接递归用例

c、algorithm、recursion、analysis

在通过这些例子学习直接和间接递归时：int x(int);{} // foo1(); output: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 foo1(); // calls

浏览 1提问于2021-10-27得票数 0

3回答

C++打印AVL树元素时删除最后逗号

c++、recursion、avl-tree

我知道有人问过类似的问题，但我似乎找不到通过递归调用函数进行打印的答案。我正在尝试打印AVL树的预顺序、后置顺序和顺序遍历，并递归地实现了这些函数。我已经做过研究，但在递归遍历AVL树时，我找不到任何似乎适用的东西。这是可能的，还是应该在没有递归的情况下实现这些函数？

浏览 1提问于2021-06-18得票数 0

回答已采纳

点击加载更多