js setTimeout深度递归后完成回调

setTimout原型:

iTimerID = window.setTimeout(vCode, iMilliSeconds [, sLanguage])
   
  setTimeout有两种形式

setTimeout(code,interval)
  setTimeout(func,interval,args)

var i=0;
   function test(){
       i+=1;
       alert(i);
   }
   setTimeout("test()",1000);
   也可以这样：
   setTimeout(test,1000);

问题：

因为递归太深而使用了异步的 setTimeout 清空调用栈，整个递归变成了异步的行为，函数已经提前返回了，现在怎么设置整个递归完成后的回调？

回答：

// 无回调
 function isArray(o) {
     return toString.apply(o) === ‘[object Array]‘;
 }
 function foo(arr) {
     console.log(arr);
     if (isArray(arr)) {
         for (i in arr) {
             (function(j) {
             setTimeout(function() {
                 foo(arr[j]);
             }, 0);
             })(i);
         }
     }
 }
 foo([[1, 2], [3, 4]]);

/*
 输出：
 [[1,2],[3,4]]
 [1,2]
 [3,4]
 1
 2
 3
 4
 */

 //有回调
 function isArray(o) {
     return toString.apply(o) === ‘[object Array]‘;
 }
 // 设置一个计数器，标识“已知的还未被遍历的元素数量”，起始值显然为1
 var cbCounter = 1;
 function foo(arr, cb) {
     cbCounter += isArray(arr) ? arr.length : 0; // 把子元素的数加上，因为子元素现在已知了
      console.log(arr);
     if (isArray(arr)) {
         for (i in arr) {
             (function(j) {
             setTimeout(function() {
                 foo(arr[j], cb);
             }, 0);
             })(i);
         }
     }
     if ((--cbCounter === 0) && (typeof cb === ‘function‘)) cb(); // 前面的--就是把自己刨出去
 }
 foo([[1, 2], [3, 4]], function() {
      console.log(‘I am a callback!‘);
 });
 

/*
 输出：
 [[1,2],[3,4]]
 [1,2]
 [3,4]
 1
 2
 3
 4
 I am a callback!
 */