在Javascript数组上运行递归函数

时间:2014-06-27 11:50:10

标签: javascript jquery arrays recursion

我有一个简单的Javascript对象:

options[0] = {
    title: 'Title 1',
    items: ['a', 'b', 'c']
};

options[1] = {
    title: 'Title 2',
    items: ['1', '2', '3']
};

options[2] = {
    title: 'Title 3',
    items: ['x', 'y', 'z']
};

我需要以递归方式运行数组。 上面示例的输出应为27个条目/行:

a / 1 / x
a / 1 / y
a / 1 / z
a / 2 / x
a / 2 / y
a / 2 / z
a / 3 / x
a / 3 / y
a / 3 / z
b / 1 / x
b / 1 / y
b / 1 / z
b / 2 / x
b / 2 / y
b / 2 / z
b / 3 / x
b / 3 / y
b / 3 / z
c / 1 / x
c / 1 / y
c / 1 / z
c / 2 / x
c / 2 / y
c / 2 / z
c / 3 / x
c / 3 / y
c / 3 / z

这是我到目前为止所尝试的内容:

fn_options(options);

function fn_options(options) {
  $.each(options, function( index, option ) {
        $.each(option.items, function( i, item ) {
      console.log(item);
    });
  });
}

基本小提琴:http://jsfiddle.net/6D89F/1/

3 个答案:

答案 0 :(得分:3)

这也有效:

printOption(options,0,"");


function printOption(options, i, string)
{
    if(i>=options.length)
    {
        console.log(string);
        return;
    }

    for(var j=0 ; j<options[i].items.length ; j++)
    {
        // console.log(options[i].items[j]);
        separator = string.length>0?" / ":"";
        printOption(options, i+1, string + separator + options[i].items[j]);
    }
}

DEMO

答案 1 :(得分:1)

递归解决方案:

function printOptions(options,level,line) {
    if (level >= options.length) {
        console.log(line);
    } else {
        if (line !== '') {
            line += ", ";
        }
        $.each(options[level].items, function() {
            printOptions(options, level+1, line + this);
        });
    }
}

printOptions(options,0,'');

演示here

答案 2 :(得分:0)

尝试,

$.each(options[0].items, function (i, option) {
    $.each(options[1].items, function (j, option1) {
        $.each(options[2].items, function (k, option2) {
            console.log(option + "," + option1+"," + option2);
        });
    });
});

DEMO