Fatal编程技术网
  • recursion/
  • Recursion 如何计算以下模块的θ阶作为n的函数？ 函数rec（n：整数）； 开始 如果n

Recursion 如何计算以下模块的θ阶作为n的函数？ 函数rec（n：整数）； 开始 如果n

recursion big-o

Recursion 如何计算以下模块的θ阶作为n的函数？ 函数rec（n：整数）； 开始 如果n,recursion,big-o,Recursion,Big O,考虑此函数的更一般版本： 多次将其自身重新替换，以发现出现的模式： 重复该过程m次后 我们什么时候停？很抱歉，这个循环的停止条件是n，但这显然不是python。你在用什么语言？对不起，这只是一个伪代码，我只需要一种计算方法。 function rec (n:integer); begin if n<=1 then return (1) else return(rec(n-1)+rec(n-1)+rec(n-1

考虑此函数的更一般版本：

多次将其自身重新替换，以发现出现的模式：

重复该过程
m次后


我们什么时候停？很抱歉，这个循环的停止条件是
n，但这显然不是python。你在用什么语言？对不起，这只是一个伪代码，我只需要一种计算方法。

function rec (n:integer);
   begin
       if n<=1 then
           return (1)
       else
           return(rec(n-1)+rec(n-1)+rec(n-1))
   end