1回答
我和我的朋友一直在争论我们必须为作业分析的算法是否是尾递归的，但他坚持认为是。) x--;
{ } { }我告诉他这不是尾递归，因为SomeAlgo(x)不是要执行的最后一条语句。如果我们有一个基例，那么基例中的代码将是第一个被执行的东西，
浏览 0提问于2013-05-19得票数 1
我是prolog的新手，我正在尝试弄清楚如何使用if/else语句和递归。为了说明这一点，我编写了一个简单的prolog程序。这个程序是无用的(因为它的功能是无用的)，但它帮助我说明我的问题。程序获取一个列表，检查列表的头部，看看它是否是最后一个元素；如果不是，它将
浏览 8提问于2013-02-19得票数 0
回答已采纳
2回答
我在Prolog中编写了这个小代码，它计算列表中某个术语出现的次数。它工作，但它不是尾递归(所以没有递归优化)。
除了尾部递归之外，我怎么能编写相同的程序呢？有什么帮助吗？
浏览 9提问于2014-05-06得票数 4
回答已采纳
我如何做到这一点：power(X,Y,Z)：XY=Z。sum(L,Sum)：Sum是L中元素的总和。
浏览 0提问于2009-10-12得票数 0
我正在尝试编写一个程序，用于从Prolog列表中删除一个元素的最后一个匹配项。我不应该在这里使用内置谓词，除了成员/2。我知道我必须为此使用递归。但我对此不是很在行。我认为Prolog应该剪切列表的头部，扫描尾部，重新做一次，直到尾部与元素匹配，删除该元素，然后恢复剩余的列表。但我不知道怎么用代码来表达。如果有任何建议，我将不胜感激！
浏览 2提问于2017-09-11得票数 2
1回答
该函数接收一个数字，并返回需要“开”的位数，以便以二进制基表示输入数字。例如，数字5在二进制中表示为101，因此需要两个位才能“开”。我需要知道我写的函数是否是尾递归。如果不是，我怎么把它变成尾递归呢？谢谢!我的函数： (define (numOfBitsOn-2 number acc)
(if (> number 0)
浏览 0提问于2015-10-30得票数 1
2回答
我认为这是尾部递归，但我被告知它不是。为什么它不是尾递归呢？-> fc (List.length l1) zip_tr fc (fun l -> sc ((h1, h2) :: l)) t1 t2
这不是尾部递归的吗失败/成功延续对尾部递归有影响吗？
浏览 22提问于2019-11-02得票数 2
2回答
我刚接触这门语言(两天前才开始使用)，所以这就是我不熟悉conds的原因。如果我有时间，我可能会重写它，但我只是想确保我的基本逻辑是正确的。再次感谢！我的任务是创建一个尾递归函数，它从列表中删除第n个元素，1 <= n <= list list，只有两个参数，list x和元素n。我写了以下代码，希望能保证它确实是尾递归的。我唯一不确定的是递归调用是否可以嵌套在if语句
浏览 0提问于2013-03-27得票数 1
回答已采纳
这个函数是尾部递归的吗？对于包含500,000个元素的列表，prolog表示堆栈内存不足。我该怎么解决这个问题呢？编辑:我正在尝试使用这个函数来替代这个函数 nth0(Ind,List,_,R),
nth0(Ind,NList,Val,R)
浏览 6提问于2019-07-08得票数 1
1回答
我想用尾递归在prolog中展平一棵树，我已经用递归调用的追加列表做到了这一点。我想优化我的版本。这是我的函数，它使用了递归调用。我想让它的尾部调用得到优化。我是prolog新手。提亚
浏览 2提问于2016-11-29得票数 2
1回答
我有点不幸地处在C和Prolog代码接口的位置上。我们用C语言编写了一些数据采集代码，用Gnu-Prolog编写了一些分析代码。那么，连接C和gprolog的最佳方法是什么呢？我目前正在尝试使用gprolog包中包含的C库从C调用Prolog。我面临的问题之一就是如何遍历列表。我终于意识到，尽管你可以用n个元素组成一个列表，但你必须以Prolog的方式对其进行迭代--获取头部，获
浏览 0提问于2011-04-27得票数 1
我在试着逆转Prolog中的一个列表。当我用['item1', 'item2']调用它时，它工作得很好，但是当我用['item1'|'item2']调用它时，它就不能工作了。我在Prolog的初级阶段，但我认为这两个符号本质上是可以互换的？下面是我使用的代码：reverse_lis
浏览 3提问于2015-02-21得票数 1
回答已采纳
2回答
我第一次尝试使用Prolog的附加和长度谓词来拆分一个列表，我相信它需要一个递归的解决方案。我对Prolog很陌生，我想要一些帮助来解决这个初始问题！:)?它需要一个列表并将其拆分，但是它通过使用函子/创建一个结构，这就是到目前为止令我困惑的地方。我知道我需要为此使用附加，但如何才能做到这一点呢？到目前为止，我的代码如下： len
浏览 4提问于2014-04-19得票数 1
回答已采纳
1回答
通常，我会编写一个与内存性能有关的递归谓词，类似于上面的代码片段。其中cut被用于尝试强制尾部调用优化发生。我最近研究了一个大型prolog代码库，发现了一些示例，其中cut实际上是在递归调用之后，而不是紧接在它之前。据推测，这会阻止尾部调用优化的发生，而不是帮助它。我的问题是，我是否可以在不影响程序含义的情况下，将cut从递归
浏览 1提问于2009-08-27得票数 4
回答已采纳
3回答
我写了一个prolog程序，它在一个二维表中生成元素的所有可能位置。给出了元素的数量和表的大小。我的代码：geni(Min, X, Max) :- Max >= Min, MinInc is Min+1, geni(MinInc(其中TSize是表的大小，N是元素的数量，最后一个是结果)
谓词'geni‘<
浏览 3提问于2010-12-11得票数 1
回答已采纳
4回答
我正在通过“立即学习Prolog”这本在线书籍来找乐子。我尝试将此示例更改为使用累加器，但它颠倒了列表。
浏览 6提问于2012-12-31得票数 13
回答已采纳
3回答
在Prolog中，使用回溯来解决问题。它是一个声明式范例，而不是命令式范例(就像在C、PHP或Python中那样)。在这类语言中，从复杂性的角度考虑是否值得？正如有人在中指出的那样，你思考问题的自然方式似乎是O(N^2)。
浏览 2提问于2009-11-22得票数 5
回答已采纳
3回答
我知道尾递归是函数对自身进行尾部调用的一种特殊情况。但是我不明白尾部调用和尾部递归有什么不同。在具有实现TCO (尾部调用优化)的“正确尾部递归”语言中，如Scheme，这意味着尾部调用和尾部递归不会消耗堆栈或其他资源。在编译器不能优化尾递归语言中，程序可能会在堆栈之外运行并崩溃。在<
浏览 0提问于2012-08-21得票数 19
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
