没有settimeout的递归js函数

时间:2013-02-13 06:21:34

标签: javascript recursion

我正在尝试将一个正在运行的PHP函数重写为javascript,因为我需要在浏览器端完成工作并将事件处理程序添加到我希望添加到我的页面的对象中。

该函数采用一系列节点,通过父子关系,查看节点,然后查看其子节点,然后查看其子节点等(直到找到树的末尾)。

有效的PHP函数:

//print nodes
function display_child_nodes($parent_id, $level) {
global $task_list, $index;
    if(isset($index[$parent_id]))
        {
            foreach ($index[$parent_id] as $id) {
                echo str_repeat("-", $level) . $task_list[$id]["title"] . "<br />";
                display_child_nodes($id, $level + 1);
            }
        }
}
display_child_nodes(0, 0);

PHP函数的结果如下: 甲

-C

-D

- 电子

˚F

这是我试过写的Javascript,但我怀疑在该函数中调用函数show_child_nodes形式是不正确的JS ...

该函数正确生成第一个节点,但一旦尝试分析子节点就停止,因此我怀疑函数内的调用是问题。

javascript从php脚本接收json数组,它包含节点(任务)列表及其详细信息,以及order_index数组,其结构为[parent_id1 =&gt; array [1,2,3],parent_id2 =&gt; [4,5],parent_id3 =&gt; [6,7,8]]等......如同每个parent_id是一个以子id为值的键。

这是JSON:

{"tasks":{"2":{"id":"2","title":"Task 2","desc":"Task 2 description","parent_id":"0"},"6":{"id":"6","title":"Task 6","desc":"Task 6 description","parent_id":"0"},"1":{"id":"1","title":"Task 1","desc":"Task 1 description","parent_id":"2"},"3":{"id":"3","title":"Task 3","desc":"Task 3 description","parent_id":"1"},"4":{"id":"4","title":"Task 4","desc":"Task 4 description","parent_id":"1"},"5":{"id":"5","title":"Task 5","desc":"Task 5 description","parent_id":"3"}},"order_index":{"0":["2","6"],"2":["1"],"1":["3","4"],"3":["5"]}}


            $.getJSON("get_items_hierarchy.php",function(data,status){

                var order_index = data.order_index;
                var tasks = data.tasks;
                var output = [];

                function show_child_nodes(parent_id,level){
                    if(order_index[order_index[parent_id]])
                        {
                            $.each(order_index[parent_id],function(index,id){
                                var margin = level * 40;
                                output.push('<div style="float: left; clear: left; margin-left: ' + margin + 'px">' + tasks[id]['title'] + '</div> ');
                                show_child_nodes(id, level + 1);
                            });
                        }
                }
                show_child_nodes(0,0);

            $.each(output,function(index,line){
                $("#tasks").append(line);
            });

    });

2 个答案:

答案 0 :(得分:0)

这似乎解决了这个问题。

演示: jsFiddle

更改此行:

if(order_index[order_index[parent_id]])

为:

if( order_index[parent_id] )

答案 1 :(得分:0)

我没有看到算法本身有任何问题,但以下部分可能是一个问题:

$.each(output, function(index,line){
    $("#tasks").append(line);
});

此代码引用output的值,但是:

  1. $.getJSON是异步的,因此该值尚未准备就绪。

  2. 该变量只能从AJAX回调中访问。

  3. 代码应放在AJAX回调函数的末尾。

    如另一个答案所述,这种说法可能是错误的:

    if (order_index[order_index[parent_id]])
    

    这可能只是一个错字,但可能正确的代码是:

    if (order_index[parent_id])