эффективный алгоритм перестановки для нескольких списков

У меня есть переменное количество списков. Каждый содержит разное количество элементов.

Например, с четырьмя списками,

array1 = {1, 2, 3, 4};
array2 = {a, b, c};
array3 = {X};
array4 = {2.10, 3.5, 1.2, 6.2, 0.3};

Мне нужно найти все возможные кортежи, чей i-й элемент из i-го списка, например {1, a, X, 2.10}, {1, a, X, 3.5}, …

В настоящее время я использую рекурсивную реализацию, которая имеет проблемы с производительностью. Поэтому я хочу найти не итеративный способ, который может работать быстрее.

Любой совет? Есть ли эффективные алгоритмы (или какой-то псевдокод). Спасибо!

Некоторый псевдокод того, что я реализовал:

Рекурсивная версия:

vector<size_t> indices; // store current indices of each list except for the last one)

permuation (index, numOfLists) { // always called with permutation(0, numOfLists)
if (index == numOfLists - 1) {
for (i = first_elem_of_last_list; i <= last_elem_of_last_list; ++i) {
foreach(indices.begin(), indices.end(), printElemAtIndex());
printElemAtIndex(last_list, i);
}
}
else {
for (i = first_elem_of_ith_list; i <= last_elem_of_ith_list; ++i) {
update_indices(index, i);
permutation(index + 1, numOfLists); // recursive call
}
}
}

нерекурсивная версия:

vector<size_t> indices; // store current indices of each list except for the last one)
permutation-iterative(index, numOfLists) {
bool forward = true;
int curr = 0;

while (curr >= 0) {
if (curr < numOfLists - 1){
if (forward)
curr++;
else {
if (permutation_of_last_list_is_done) {
curr--;
}
else {
curr++;
forward = true;
}
if (curr > 0)
update_indices();
}
}
else {
// last list
for (i = first_elem_of_last_list; i <= last_elem_of_last_list; ++i) {
foreach(indices.begin(), indices.end(), printElemAtIndex());
printElemAtIndex(last_list, i);
}
curr--;
forward = false;
}
}
}