这可以称为递归吗？

Question

function move() { 

    pos = pos+1; 

    t = setTimeout(move, 100); 
} 

可以称为递归吗？如果是的话，你能否提供任何参考？

Answer 1

不，递归（func_a调用func_a）或间接递归（func_a调用func_b调用func_a）之间的区别在于，使用定时器进行重复调用将会（不耦合）增长堆栈并丢失以前的状态。

Answer 2

否。该函数由外部源（计时器）调用，因此它不是递归的。

Answer 3

不，函数不会调用它自己。如果该函数在移动体内自行调用，它将是递归的。

Answer 4

所以，这里f1（“move”）正在调用f2（“setTimeout”），后者再次调用f1。嗯..这是一个递归，如果f2是一个回调函数。但是，如果F2正在设置一些属性，如“超时”。这不是递归。

Answer 5

它确实取决于您的递归定义，但我会说这是调度一个回调被称为迭代，而不是递归。

递归涉及到将问题分解为更小，类似的问题，直到达到基本案例，然后可能将这些结果合并到解决方案中。这里没有“较小”的问题。它只是安排相同的回调在一定时间后再次发生。

任何种类的硬性和快速定义的问题是递归可以通过迭代来实现，反之亦然。

例如，这是递归吗？

function state1() { 
    doSomething(); 
    return "state2"; 
} 

function state2() { 
    doSomethingElse(); 
    return "state1"; 
} 

var state = "state1"; 
while (true) { 
    if (state == "state1") { 
     state = state1(); 
    } else { 
     state = state2(); 
    } 
} 

state1和state1各自导致另一个被调用;所以从某种意义上说，这是相互递归。它由一个迭代循环驱动，所以它也可以被认为是迭代。

在一种支持尾部优化的语言中，两个函数可以通过递归调用相同的效果（事实上，即使是没有尾部优化的语言，也可以这样做，但是你会用完堆栈空间非常快）：

function state1() { 
    doSomething(); 
    state2(); 
} 

function state2() { 
    doSomething(); 
    state1(); 
} 

所以，问题真的变成了，你如何区分是否有某种递归？事实上，一个函数导致自己被再次调用使其递归？

Answer 6

有问题的代码不是递归 - 因为代码被外部调用，而不是作为循环代码路径的一部分返回到相同的方法调用。

维基百科有一个伟大的网页约递归这里：Wikipedia: Recursion (computer science)

Answer 7

是的..但它可以被称为间接递归..

例如对于直接递归会是这样的：

function factorial (n) 
    { 
     if(n==0) 
    { 
     return(1); 
    } 

    return (n * factorial (n-1)); 
    } 

也有人说..函数调用本身..

Answer 8

我把它叫做一个延迟的inifite循环。

当函数返回时，它不会回到它自己的前一个调用实例中，因此没有深层的“调用堆栈”，因为它通常在递归中。

Answer 9

技术上也可能是......

function move() { 

    var $this = this; 

    pos = pos+1; 

    t = setTimeout($this, 100); 
} 

，但我看不出有任何理由，你为什么会想这样做。如果你真的想得到傻（并锁定浏览器的线程）：

function move() { 

    var now = +new Date; 

    pos = pos+1; 

    while((+new Date - now) <= 100){ } 

    move(); 
}