在Javascript数组上运行递归函数

Run recursive function on Javascript array

本文关键字：运行 递归函数 数组 Javascript      更新时间：2023-09-26

我有一个简单的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/

这也可以:

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]);
    }
}

递归解:

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,'');
Demo

试试，

$.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);
        });
    });
});
演示

相关文章：