Ожидание рекурсивной функции для завершения

Question

У меня есть рекурсивная функция Javascript, которая получает ссылки с одной страницы Википедии, следует за ними, а затем получает все эти ссылки (повторяя указанное количество раз).

Он называет себя неизвестным количеством раз, чтобы построить объект известной глубины. Когда он завершится, я хочу вывести объект. В настоящее время объект немедленно выводит и пуст, что означает, что функция, очевидно, не ждет завершения всех рекурсивных вызовов.

Как вы можете видеть, я попытался использовать обратные вызовы, но ошибочно полагаю. Что я делаю неправильно, как я должен это делать? Я собираюсь предположить, что есть еще несколько вещей, которые я не заметил; Я относительно новичок в Javascript.

$(document).ready(function() 
{ 
    pageLinks[START_PAGE] = {}; 
    //Get initial pages 
    links = getLinks(START_PAGE, 0, printLinks)); 
}); 

function printLinks() 
{ 
    console.log(links); 
} 

function getLinks(currentPage, level, callback) 
{ 
    visitedPages.push(currentPage) 
    var pageLinks = {} 
    var data = $.getJSON(URL_BEGIN + currentPage + URL_END, function(data) 
    { 
    var pages = data.query.pages; 
    for(var page in pages) 
    { 
     pageContentObj = pages[page].revisions[0]; 
     for(var key in pageContentObj) if(pageContentObj[key].length > 100) 
     { 
     var pageContent = pageContentObj[key]; 
     //Get links 
     hyperlinks = getFromBetween.get(pageContent,"[[","]]"); 
     for(var link in hyperlinks) 
     { 
      link = hyperlinks[link].split("|")[0]; //Remove friendly name 
      link = link.replaceAll(" ", "%20"); 

      //Add to pagelist object 
      prefix = link.split(":")[0]; 
      if(prefix != "Category" && prefix != "File" && prefix != "wikipedia") 
      if(level < ITERATIONS && !visitedPages.includes(arguments, link)) 
      { 
       console.log(level + ": " + link) 
       pageLinks[link] = getLinks(link, level+1, callback); //===Recursive call=== 
      } 
     } 
     } 
    } 
    }); 
    if(level == 0 && callback) callback(); 
    return pageLinks; 
} 

Любая помощь приветствуется, заранее.

** EDIT: ** Ссылка: https://github.com/JakeStanger/Wikipedia-Mapper/blob/master/init.js#L53

Answer 1

Рекурсивный вызов должен быть таким:

var counter=0; 
    //the big for loop 
    counter++; 
    getLinks(link, level+1, function(res){ 
    for(var key in res){//with an array it would be concat... 
     pageLinks[key]=res[key]; 
    } 
    counter--; 
    if(counter==0&&callback) callback(pageLinks);//callback if all callbacks called 
    }); 

Также удалите этот странный код:

if(level == 0 && callback) callback(); 

Нет вы можете сделать :

getLinks(START_PAGE, 0, console.log);