让我们了解 JS 中的递归：类型、时间复杂度

function getsquares(n){    if(n>0){       getsquares(n-1);       console.log(n*n);       return;    }    }getsquares(3)

function getsquares(n) {    if (n == 0)        return;    print(n * n);    getsquares(n - 1);}getsquares(3)

function dosomething(n) {    if (n <p>n=5 的输出是：8</p><p>如果您在图中注意到，我们以树状格式调用 self 函数，这就是为什么我们称这种类型为<strong>树递归</strong>.</p><p>时间复杂度为 <strong>o(2^(n+1)+1)</strong> 即 <strong>o(2^n)</strong>.</p>

function doSomethingA(n) {    if (n <p>n=5 的输出是：2</p><p>说实话，这个例子没有太多逻辑，我举这个例子只是为了向你解释这个概念。</p><p>如果您注意到我们正在调用 <strong>dosomethinga()</strong> 并且 dosomethinga 正在调用 <strong>dosomethingb()</strong> 函数，并且进一步 dosomethingb 正在调用 <strong>dosomethinga()</strong> 函数。</p><p>这种类型的递归调用称为间接递归。</p><p><strong>问你的问题：</strong><br><em>尝试计算间接递归的时间复杂度。如果您有任何疑问或者不明白的地方，可以通过写评论来询问，我会尽力通过解释来解决。</em></p>