1回答
(define (pascal x y) ((or (= 1 y) (= x y) ) 1)(else (+ (pascal (- x 1) y) (pascal (- x 1) (- y 1))))))
这是我的一个递归pascal调用的函数，它应该返回给定三角形的x和y的数字。1 11 121 1331 146
浏览 12提问于2018-02-13得票数 0
3回答
如何找到给定列表的分区？
、、、、
如何找到整数列表的所有分区？我主要需要使用递归的算法，因为我将在SML中实现它。我只需要算法，我会自己做编码部分。由于错误，我写了寻找子集的代码，我没有太多的时间来做这个了
SML有点类似于pascal，所以你会得到这样的格式，我将在阶乘中写，例如，这个有趣的函数x= if x<0 then 0 else if x
浏览 4提问于2012-12-13得票数 0
1回答
Java中的递归nCr组合
、、、、
我有一个任务是创建两个计算nCr的递归方法(在Java中)。我写的第一个方法是使用Pascal三角形。很好，帕斯卡三角很棒。但是现在我遇到了一个问题，因为我无法思考/找到任何其他递归解决方案，第二种方法是计算nCr。我试着用/写一种基于找出阶乘的方法，但当我使用大数时，这个方法就会破裂。有人，请给我一些提示，建议，建议，关于其他递归计算nCr的方法？
非常感谢！
浏览 5提问于2021-12-17得票数 0
6回答
将正常递归转换为尾递归
、、、
.) + foo(...)作为对尾递归的最后一次调用来转换“正常”递归。例如(scala)： if (c == 0 || c == r) 1}
一种简单的方法是将非尾递归函数封装在
浏览 4提问于2013-09-22得票数 21
回答已采纳
1回答
我正在学习CS面试，我决定尝试自己编一个问题，然后递归地解决。 if(n==1){ }*The helper functionpublic i
浏览 1提问于2014-09-10得票数 4
回答已采纳
2回答
在以下代码中： if row == 0: previous_row = pascal_row(row -pairs = zip(previous_row[:-1], previous_row[1:])如果我是print (pascal_row(5))，它将返回[1, 5, 10, 10, 5, 1]，这是正确的解决
浏览 1提问于2016-02-23得票数 0
回答已采纳
我试图定义一个过程，它接受列c和行r，从0计数，并返回三角形中那个点的数字： if (c <= 0) 1 pascal(r, c-1) * (r-c)/c当我运行我的代码：我有以下错误：
pascal<
浏览 2提问于2013-09-24得票数 3
回答已采纳
1回答
我有一个一维数组，它保存pascal三角形的值，从左到右计数数字。int pascal[10] = { 1, 1, 1, 1, 2, 1, 1, 3, 3, 1 };例如，要找到3选择1，我会在数组中查找答案3。我如何才能正确计算我需要查看的索引？
如果我想继续构建Pascal的三角形，我如何使用这个数组来构建它而不进行树递归？类似于重复关系<
浏览 3提问于2016-10-31得票数 0
回答已采纳
1回答
我在Java中创建了以下简单的算法，以递归的方式计算Pascal三角形，其形式是一个2D的ints列表： private final我在上找到了StackOverflow，它使getValueAtPoint函数的时间复杂度为O(2^n/sqrt(n))。我认为，由于这个函数嵌入在两个嵌套的for循环中，整个Pascal
浏览 4提问于2017-04-05得票数 0
回答已采纳
2回答
我做了一个递归的DFS算法，它可以在找到目标时返回一个路径。请注意，我正在利用递归，并试图在路径保存中使用尽可能少的内存。当找到目标时，可以保证path将包含正确的路径。但是，DFS必须完全停止，否则，由于后面的pop()，我无法返回正确的列表。临时解决方案是一个全局列表result。有没有办法：
在找到目标后停止递归？精确地在
浏览 0提问于2021-04-05得票数 1
回答已采纳
1回答
我正在尝试编写一个RegEx来捕获Pascal过程的身体。到目前为止，我最大的问题是捕获一个包含嵌套过程的过程。1))*end;)/g
它通过匹配所有东西来避免内部过程，直到找到没有缩进的“开始”，然后使用递归找到匹配的“结束”。问题是，它的工作前提是代码将被正确地格式化，这不是我可以依赖的东西(如果可以的话，我甚至不需要递归，直到它找到</em
浏览 6提问于2022-09-21得票数 1
回答已采纳
1回答
我能用记忆法改进这个递归函数吗？
、、、、
我有一个问题要写一个使用帕斯卡规则的递归函数。我完成了这个功能，它正在工作，然而，我知道它可以使用memoization进行改进。我不太确定该怎么做，因为这是我第一次实现memoization。下面是我的代码： if (k == 0 || n == k) { } }下面是我测试它的方法：
浏览 3提问于2020-11-10得票数 0
2回答
正如源文件名称(ex1.12.scm)所建议的那样，我刚刚开始通过阅读SICP来学习麻省理工学院的方案。在练习1.12中，我被要求“通过递归过程计算Pascal三角形的元素”。为了好玩和额外的练习，我写了一个程序打印整个三角形。:递归非常昂贵。事实上，(pascal 15)会在我的机器上生产;Aborting!: maximum recursion depth exceeded。但是，在回答这个问题
浏览 0提问于2016-11-18得票数 1
回答已采纳
2回答
我对pascal三角形有如下函数。为什么打电话尾巴不是递归的吗？def pascal(c: Int, r: Int): Int = {
def pascal_cont(a:Int, b:Int, cont: (Int) => Int): Int = {if (a==0 || a==b) con
浏览 0提问于2013-09-29得票数 1
回答已采纳
在Pascal三角中，三角形边的数都是1，三角形内的每一个数都是上面两个数的之和。帕斯卡三角形的样本如下所示。1 1 2 11 4 6 4 1
我用下面的技术编写了一个计算Pascal三角形元素的程序。以上程序是正确的，并给出了预期的正确输出。我的问题是，是否可以编写尾部递归版本的上述<em
浏览 9提问于2019-10-16得票数 4
回答已采纳
我花了很长时间来寻找算法PSOLA (音调同步重叠添加)或WSOLA (波形相似性重叠添加)，它们是声学或信号处理算法。类似于c++ 中的示例
浏览 2提问于2011-08-31得票数 1
1回答
我有大量用Pascal编写的代码，我需要在一个运行在带有C++处理器的嵌入式PC上的ARM9应用程序中使用它。我的想法是交叉编译Pascal代码到dll库，我想把它包含在我的C++应用程序中。我试着安装Lazarus，但是我无法完成它的交叉编译器，我试图将编译器直接安装到嵌入式PC上，并得到类似的结果。C++交叉编译器工作得很好。如何使Pascal代码在不同的平台上运行在C++应用
浏览 3提问于2013-09-09得票数 0
回答已采纳
今天，我向自己挑战，尝试实现一个递归函数，它将产生Pascal的三角形，直到n级。我设法想出了一个解决方案，但是，它并没有我想要的那么高效和优雅。在下面的代码中，每次在pascal()中调用pascal_row()时，它都会迭代传递给pascal_row()的任何级别；而不是让它遍历并在n层构建三角形。我不知道这是否有意义，但这是密码.还有优化的地方吗？#builds the <e
浏览 6提问于2015-08-24得票数 1
回答已采纳
我正在用Python实现道格拉斯线简化算法。我从这一实现开始。但是，由于达到最大递归深度，它无法在Python中运行。如何将此算法转换为迭代算法？我无法从迭代的角度来想象这个问题。我的期望是获得可以使用的方法/提示，而不是实际的代码。是否可以使用内部堆栈来解决堆栈溢出(或避免最大递归深度)？
更新:找到算法这里的迭代实
浏览 0提问于2014-08-07得票数 1
回答已采纳
3回答
背景信息
最近，我为我的班级提交了一份关于算法和数据结构的辅助材料。任务是实现一个解决方案，以找到随机生成的数组的。我们被要求实现一个蛮力算法和一个递归分而治之算法.然后，我们被要求分析运行时间，看看在哪个问题大小的蛮力算法将比递归解决方案更快。这是通过测量两种增加问题大小的算法的运行时间(使
浏览 0提问于2012-04-01得票数 13
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
