2回答
使用尾递归实现Tak函数
、、、
是否有可能实现尾部递归在C/C++中的一种方式，以便使gcc/g++可以执行尾部递归优化？
我不确定嵌套的递归函数调用是否会使编译器感到困惑。
浏览 0提问于2013-11-14得票数 0
1回答
我已经为我的uint128结构编写了一个十六进制解析函数，它内部只有两个uint64_t- hi和lo。previous_value, 4), (uint64_t)current_digit),} 由于某些原因，即使递归调用在函数结束时被明确地执行了一次，gcc也没有对函数进行优化。解析函数中使用的其他函数没有任
浏览 25提问于2020-11-25得票数 3
回答已采纳
1回答
假设我们有两个版本的递归函数，其中一个是尾递归函数。如果所使用的语言没有尾部调用优化，那么使用函数尾递归有什么好处吗？据我所知，在没有优化的情况下，函数的每个版本(尾部和非尾部)将使用相同数量的堆栈框架(在大多数情况下)。我知道在某些情况下，例如Fibonacci函数，即使没有尾部</
浏览 14提问于2021-03-01得票数 0
1回答
如果我在Java中有一个递归函数，我可以用下面的代码无限地调用它： void recfunction() recfunction();} 我如何在C++
浏览 30提问于2019-04-18得票数 0
回答已采纳
6回答
如何判断gcc (更具体地说，g++)是否在某个特定函数中优化尾递归？(因为它出现了几次:我不想测试gcc是否能在总体上优化尾部递归。我想知道它是否优化了我的尾递归函数。)如果您的回答是“查看生成的汇编程序”，我想确切地知道我在寻找什么，以及我是否可以编写一个简单的程序来检查汇编程序，看看是否存在优化。
PS。我知道这是5个月前问题的一部分。然而，我认为这部分问题没有</e
浏览 5提问于2009-01-29得票数 69
回答已采纳
3回答
我知道尾递归是函数对自身进行尾部调用的一种特殊情况。但是我不明白尾部调用和尾部递归有什么不同。在具有实现TCO (尾部调用优化)的“正确尾部递归”语言中，如Scheme，这意味着尾部调用和尾部递归不会消耗堆栈或其他资源。在编译器不能优化尾递归语言中，程序可能
浏览 0提问于2012-08-21得票数 19
5回答
在我看来，在C和C++中同时进行尾递归优化会非常好，但在调试过程中，我似乎从来没有看到一个框架堆栈来表示这种优化。这很好，因为堆栈告诉我递归有多深。然而，优化也是很好的。有没有C++编译器做过这样的优化？为什么？为什么不行？微软-O3的：/O2或 GCC：-O2或MSVC
如何检查编译器在特定情况下是否已经这样做了？我仍然建议如何确定某个函数是否被编译器像这样优化</
浏览 166提问于2008-08-29得票数 160
回答已采纳
在实现尾部调用优化的语言中，递归深度的理论/实践限制是什么？(请假设递归函数是正确的尾部调用)。
我的猜测是，理论上的限制是无，因为没有递归过程，即使它是递归过程。
浏览 1提问于2009-05-15得票数 0
回答已采纳
2回答
如果bar调用bar(i/2)，如果我是偶数，而bar(3*i + 1)，则递归函数条将尾递归。但是，如果堆栈大小和布局完全不同，并且被调用者可能是具有不同堆栈布局的多个不同函数之一，那么会发生什么呢？
第一，会否是尾部递归？(现在，我了解了尾“调用”优化可以应用于但这不是尾“递归”)。第二，gcc、clang等主要编译器会不会优化这种尾部</e
浏览 0提问于2018-03-21得票数 1
回答已采纳
2回答
ES6尾递归优化堆栈溢出
、、、、
在阅读了es6中递归尾部调用优化的之后，我一直在尝试重新创建他详细描述的递归阶乘函数的“零堆栈”执行。使用Chrome调试器在堆栈帧之间单步执行，我发现没有进行尾部优化，并且为每个递归创建了一个堆栈帧。
我还尝试通过在没有调试器的情况下调用函数，而是将100000传递给阶乘函数来测试优化。这会抛出一个“最大堆栈”错误，这意味着它
浏览 0提问于2017-03-14得票数 49
回答已采纳
我尽量用C语言写一个函数式的程序。我知道像GCC/Clang这样优秀的编译器会默默地做尾部调用优化，但这并不能保证。有没有在编译器上强制进行尾部调用优化的选项？(当然，只有在自身结束时才会调用)
浏览 2提问于2011-01-25得票数 10
回答已采纳
1回答
gcc/g++中的尾递归
、、、
我试着搜索，但找不到:为了让gcc优化尾递归，函数的必要条件是什么？有没有包含最重要案例的参考文献或列表？由于这是特定于版本的，我的兴趣是4.6.3或更高版本(越新越好)。
浏览 0提问于2013-04-09得票数 8
回答已采纳
6回答
关于调用自身的函数的堆栈重用？
、、、、
如果一个函数在定义变量的同时调用自己，会不会导致堆栈溢出？在gcc中有没有重用相同堆栈的选项。void funcnew(void) int a=10; funcnew(); }
一个函数可以重用它之前使用的栈帧吗？gcc在尾递归中重用同一帧的选项是什么？？
浏览 0提问于2010-02-12得票数 7
4回答
我有两个问题，源于观察到的C#静态方法的行为(我可能误解了它)：
首先:通过在幕后实现静态方法，递归静态方法在某种意义上会被尾部调用优化吗？第二:用静态方法编写整个应用程序，没有超出局部作用域的变量，这是否等同于函数式编程？我想知道是因为我还没有理解这个“没有副作用”的术语，我经常听到关于函数式编程的说法。编辑:让我提一下，我确实在正常的C# OO方法中使用并理解为什么以及何时使用静态方法，我也理解尾部调用<
浏览 3提问于2011-08-01得票数 6
回答已采纳
3回答
我有一个递归函数，耗尽调用堆栈是我有时会遇到的问题。我知道我可以使用streams，promises和setTimeout，但我只想编写触发尾部调用优化的代码。到目前为止，似乎只有实现了尾部调用优化(TCO)。除了了解原理之外，有没有办法检查我的代码是否会触发TCO，无论是使用devtools还是通过检查Webkit编译器的输出？
浏览 0提问于2015-11-27得票数 7
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
