Run recursive function on Javascript array [duplicate]

Question

I have a simple Javascript object:

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

I need it recursively run the array on itself. The output for the example above should be 27 entries/rows:

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

Here's what I've tried so far:

fn_options(options);

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

Basic fiddle here: http://jsfiddle.net/6D89F/1/

Do your say recursive because the length of the options array is not always 3? — PeterKA
– PeterKA, Commented Jun 27, 2014 at 12:10
This question already has an answer here: stackoverflow.com/a/12628791/1355315 — Abhitalks
– Abhitalks, Commented Jun 27, 2014 at 12:16
Thanks for pointing out the name. After looking for Cartesian Product, i have found this small and great library: github.com/dankogai/js-combinatorics It is what i was looking for. — AFRC
– AFRC, Commented Jun 27, 2014 at 15:51

arthur.sw · Accepted Answer · 2014-06-27 12:41:24Z

3

This also works:

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

edited Jun 27, 2014 at 12:41

answered Jun 27, 2014 at 12:05

arthur.sw

11.8k11 gold badges52 silver badges112 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

arthur.sw Over a year ago

Ok I need to add a few things... I'm working on it

Maurice Perry · Accepted Answer · 2014-06-27 12:32:57Z

1

Recursive solution:

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 here

answered Jun 27, 2014 at 12:32

Maurice Perry

32.8k9 gold badges72 silver badges97 bronze badges

Comments

Rajaprabhu Aravindasamy · Accepted Answer · 2014-06-27 11:59:27Z

0

Try,

$.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

answered Jun 27, 2014 at 11:59

Rajaprabhu Aravindasamy

67.2k17 gold badges107 silver badges133 bronze badges

2 Comments

danielkelemen Over a year ago

Not downvoter, but it needs to be modified every time the array size changes

Rajaprabhu Aravindasamy Over a year ago

@cy3er Oh.. we want to target a dynamic array.. Thanks for the info.. let me change the logic..

Collectives™ on Stack Overflow

Run recursive function on Javascript array [duplicate]

3 Answers 3

1 Comment

Comments

DEMO

2 Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

1 Comment

Comments

2 Comments

Linked

Related