如何求解递归关系

、、

Python有没有包来解决使用递归关系定义的序列？Python有没有类似的东西？

浏览 24提问于2018-06-30得票数 2

2回答

编写函数的递归关系

、、、

我知道递归关系的公式是T(n)=aT(n/b)+f(n)。给出了这个方程，我知道如何求解BigO。我的家庭作业问题要求我编写一个递归函数来计算列表中的节点数，我照做了，但随后要求我编写一个递归关系。l->next) return 1; } 但是我完全不知道如何创建/公式化我自己的递归关系，我找到了a还是b…，我不

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

1回答

带循环的函数的递归关系

我一直在尝试寻找表示以下函数运行时的递归关系。我知道如何在没有循环的情况下求解递归关系和函数，但我对以下函数一无所知 if n == 0 sum = 0 for

浏览 0提问于2017-03-02得票数 0

1回答

从代码片段中查找递归关系

、、、

我知道一些从这样的代码中创建递归关系的基本规则；else return F(n-1)*n 这段代码的递归关系是F(n)=F(n-1)*n for n>0的，但我在下面有一个更复杂的代码片段来求解和创建它的递归关系函数中有两个参数，如何在方程中描述它们？有没有任何方法或来源可以指导我完成这项工作？

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

1回答

如何解决递归关系的一种特殊情况

、、、

在一些初始条件下，关于求解T(n) = T(n-1) + T(n-2) + O(n^k)或T(n) =a(n/b)+ O(n^k)形式的递归关系的例子和教程很多。我正在尝试解决一个递归关系，它是这两种形式的混合，其中: T(n) = T(n-2) +2T(n/2)，初始条件T(0) = 1，T( 1 ) =1。谢谢

浏览 3提问于2014-04-23得票数 0

1回答

我不能建立递归关系。也许T(n) =T…？"n“在哪里？

浏览 10提问于2021-03-25得票数 0

回答已采纳

1回答

求解递归关系

、

关于什么；t(n) = t(n/2) + t(n/5) + lognt(n) = t(n/2) + t(n/5) + n^1/2

浏览 0提问于2017-02-25得票数 0

1回答

寻找大Theta的递归关系

、、、、

我不太明白如何求解这个递归关系来得到大西塔符号。我刚刚开始使用DSA，所以请帮我解决这个问题。

浏览 17提问于2021-09-23得票数 0

1回答

如何简化递归关系的求和

、、、

在求解递归关系T(n) = 3T(n/3) + nlogn之后我得到了以下等式：T(n)=3kT(n/3k)+ nlogn + nlog(n/3) + nlog(n/3^2) …nlog(n/3^k)我如何简化求和，以及如何知道渐近函数？

浏览 0提问于2021-02-22得票数 0

1回答

一种确定递归方程的方法？(一般方法)

、、

我在我的数据结构类学习递归的第一阶段，我们的教授告诉我们，我们应该能够采用递归方法，并能够提出问题大小和递归方程。当问题大小依赖于一个变量N时，我可以写一个递归方程，为了简单起见，这个变量被假设为正，例如:这个方法只需在第一次调用时打印输入数字n>0。return; else { }然而，当问题规模更复杂时，例如依赖于2个变量，我无法创建递归方程，因为我不知道如何处

浏览 0提问于2013-03-19得票数 2

2回答