recursion

1热度

2回答

今年10月我开始了我的生物信息学硕士学位，因为前生物学家从一段代码中发现递归方程非常困难。如果有人能向我解释这一点，我将非常感激。如何从这段代码中找到递归方程？ procedure DC(n) if n<1 then return for i <- 1 to 8 do DC(n/2) for i <- 1 to n³ do dummy <- 0 我的猜测是T（N

4热度

1回答

if if递归最坏时间复杂度

我有一些麻烦弄清楚下面代码的最坏时间复杂度。（这不是一门功课，看https://leetcode.com/problems/integer-replacement/description/。） int recursion (int n) { if (n == 1) return 0; if (n % 2 == 0) { return recursion

2热度

2回答

列表对列表的对列表PROLOG

我有这样的列表中的一个列表：[[A，B]，[B，C]，[C，D]，我想有[A，B，C ]。我的代码是： unMakeTuple([],_). unMakeTuple([[A,_]|T],Ret):- insertOnList(A,Ret,Ret1), nl,write(Ret), nl,write(Ret1), unMakeTuple(T,Ret

-1热度

2回答

使用递归进行二叉搜索树遍历

问：关于使用递归和返回的二叉搜索树遍历，我有疑问。我必须按照按升序排列键的BST，然后“倒转”它，这样所有键都按降序排列，正如您在图片中看到的那样。根据我的下面的代码的了解，我认为步骤是： ->reverseKeys (10) ->reverseKeys (2) ->reverseKeys (null): return ->reversekeys(null): return

0热度

1回答

用于计算pow的递归批处理脚本

我崩溃了我的脑袋以了解错误在这个批处理脚本中的位置，用于通过递归函数“pow”计算给定数量的pow，多次（在脚本中设置功率为3^3）我得到的错误是： “order1”未被识别为内部或外部命令，可操作程序或批处理文件。 “base22”不被识别为内部或外部命令，可操作程序或批处理文件。这两个错误都以顺序行显示，无数次直到“批量递归超过堆栈限制”语句停止递归的比较。有人能够在脚本中找到错误？ @

-1热度

5回答

在递归函数中增加计数器

我对递归函数中增加值的功能有疑问。当我使用： counter++不起作用但是当我使用counter + 1它正常工作。我还发现它的另一种工作方式：++counter，但我真的不明白在柜台前使用++有什么不同。实施例： printEachName = (companyNames, newPeople, counter, callback) => { if (companyNames

3热度

1回答

如何使用递归删除字符串中的重复项？

我正在使用递归功能来删除字符串中的重复字符。问题是，我不知道如何继续传递一个字符串，以保持比较相邻字符而不用切断字符串。这是我到目前为止有： string stringClean(const string& str) { string s1 = str; if (/*first char == next char*/) s1.at(/*first char*/)

-2热度

1回答

如何将此递归函数转换为迭代版本？

该代码基本上计算nCr打印帕斯卡的三角形。 #include <stdio.h> int nCr(int n,int r){ if (r == 0 || r == n || n == 1 || n == 0){ return 1; } else{ return nCr(n-1,r) + nCr(n-1,r-1); } } 这个函数如何变成迭代版本？

0热度

1回答

序言递归长度计数

这可能是一个简单/基本的问题，但我有麻烦抓住逻辑。我想使用递归来计算列表的长度。想象一下，对于这个问题有一个列表[a，b，c，d]。我们有一个基本的子句和递归子句，如下所示。基本条款总是处理最基本的问题，在这种情况下是一个空的列表。递归子句试图解决列表中大小为N-1的问题。 listLength([],0). listLength([Head|Tail], Count):-

0热度

2回答

递归无法按预期方式工作

我正在学习php并希望尝试递归。我已经做了一个功能，它得到一个字，如果它的长度超过30个字符，它分成两半。而且我做了一个递归，所以如果其中的一半超过30个单词，它就会将其分开等等。 function breakLongWords($val) { $array = explode(" ", $val); foreach ($array as $key => $word) {