Question

我将使用这个用C编写的简单迷宫求解程序，例如我在javascript中需要的东西：

int is_free_place(int x,int y) {
 char ch[2];
 if(x<1||x>80||y<1||y>20)
  return 0;
 gettext(x,y,x,y,ch);
 return ch[0]==32; // X or space
}
int solve(int x, int y, int x_end,int y_end) {
 int ans=0;
 if(kbhit()) efn();
 gotoxy(x,y);
 putchar('.');
 delay(DELAY_TIME);
 if(x==x_end&&y==y_end)
  return 1;
 if(is_free_place(x-1,y))
  ans=solve(x-1,y,x_end,y_end);      //// <<<<< recursion starts here
 if(ans==0&&is_free_place(x+1,y))    //// can't continue to here if using setTimeout
  ans=solve(x+1,y,x_end,y_end);      //// because ans is not set
 if(ans==0&&is_free_place(x,y-1))
  ans=solve(x,y-1,x_end,y_end);
 if(ans==0&&is_free_place(x,y+1))
  ans=solve(x,y+1,x_end,y_end);
 if(ans==0){
  gotoxy(x,y);
  putchar(' ');
  delay(DELAY_TIME);
 }
 return ans;
}
void main(){
 clrscr();
 efn(); // reads maze from file, shows menu, calls solve()
}

我正在尝试在javascript中进行类似的递归，但浏览器会冻结，直到代码完成，我需要的是一个缓慢的动画进度，可以选择暂停和更改内容。所以我尝试使用setTimeout，但我无法弄清楚当函数“返回”并且代码从递归调用继续时的算法... （setTimeout会立即继续，不会等待函数返回）

[更新] 有没有办法用yield来做，而不是使用堆栈？

Answer 1

setTimeout只运行一次。它的返回值是超时本身。

var timeout = setTimeout(function () { console.log( "hi" ) }, 1000);
// timeout == some id

如果您选择使用clearTimeout方法

，则可以清除超时

您可以使用递归setTimeout循环创建游戏循环。

setTimeout(function call() {
     // Do code
     //...     
     setTimeout( call, 1000 / 60 ); // loop
}, 1000 / 60 ) // 60 fps

Answer 2

将此编写为可以与setTimeout一起使用的东西将会有点不重要，特别是因为，如上所述，您需要获取递归调用的结果。我认为处理这类事情的最简单方法是使用某种承诺基础设施，如dojo和jQuery（或自己编写）。我会详细介绍一下，但目前我还无法进一步研究这个问题。一个提示：我认为jQuery的pipe方法会在这里创造奇迹。

我想到的其他选项是重写它以使用一个堆栈来保存ans变量，也可能表示当前函数调用的哪一部分需要返回。

Answer 3

以下是一个javascript示例，如何使用setTimeout以及如何使用clearTimeout清除它。

<html>
<head>
<script type="text/javascript">
var c=0;
var t;
var timer_is_on=0;

function timedCount()
  {
  document.getElementById('txt').value=c;
  c=c+1;
  t=setTimeout("timedCount()",1000);
  }

function doTimer()
  {
  if (!timer_is_on)
    {
    timer_is_on=1;
    timedCount();
    }
  }

function stopCount()
  {
  clearTimeout(t);
  timer_is_on=0;
  }
</script>
</head>
<body>

<form>
<input type="button" value="Start count!" onclick="doTimer()" />
<input type="text" id="txt" />
<input type="button" value="Stop count!" onclick="stopCount()" />
</form>

</body>
</html>

取自here.

Answer 4

我认为setInterval可以完成这项工作：setInterval

  var int = setInterval(clock,1000);

  function clock()
  {
     var d=new Date();
     var t=d.toLocaleTimeString();
     document.getElementById("clock").value=t;
  }

js setTimeout递归return-continue

4 个答案: