做這種事,函數式語言比較有優勢. SQL 更是好用.

https://rosettacode.org/wiki/Cartesian_product_of_two_or_more_lists

可以看裡面 Haskell ,OCaml, 還有 Python 裡另外使用 Applicative functor 的部分.
當然也有 C/C++ 等程序性語言.

一般多層級的for。我大多是採用callback。而不是backcall

不過我不太了解c語言。基本方式為

X = callfunc(...);

function callfunc(...){
   //判斷再call
   X = callback(...);
   return X;
}

在C#或其他OBJECT-C或JAVA中，都是用

    foreach( var item in array )
    {
        item = 1
        Console.WriteLine(item);
    }       

在python裡也類似

    for item in array:
        item = 1
        print(item)

試試看 for each + 遞迴呼叫
請參考:
https://hackmd.io/@sysprog/c-recursion?type=view
google: https://www.google.com/search?newwindow=1&safe=off&client=firefox-b-d&biw=1600&bih=709&tbs=li%3A1&sxsrf=ALeKk00uMmzyZStGLLQ-HwSUpDNyfHb1mw%3A1589504862719&ei=Xuu9XrTLK-XUmAXn7J-gBw&q=c%2B%2B+%E9%81%9E%E8%BF%B4%E5%91%BC%E5%8F%AB&oq=c%2B%2B+%E9%81%9E%E8%BF%B4%E5%91%BC%E5%8F%AB&gs_lcp=CgZwc3ktYWIQAzoFCAAQzQJQlRFYoRpg8RtoAHAAeACAAS6IAaIBkgEBNJgBAKABAaoBB2d3cy13aXo&sclient=psy-ab&ved=0ahUKEwi08teF17TpAhVlKqYKHWf2B3QQ4dUDCAs&uact=5

比起答案
問題本身更重要

這問題就我的解讀，若以 SQL 來類比的話
就是用SELECT * FROM EMPLOYEE去窮舉出所有資料
有沒有比較簡化的寫法

我的答案是沒有
因為題目就是 list all (full table scan 是無法簡化的)

之所以會這麼寫的原因
通常是在解動態規劃的題目時使用的暴力解決法

但其實樓主早就不用暴力解決法解動態規劃的題目
自然不需要做這種窮舉的事

所以回到原點
這個問題的本質是什麼
就是「工作太閒，純嗑牙」之用

大家週末愉快

另外
請教一下 python 高手
python 的 itertools
是只能處理排列組合(n 個元素組合來組合去)
還是可以處理本題目的(n 個元素，每個元素還是 a-b 值，然後再組合來組合去)

下面這個 class 可以產生不同的 index 所有組合
後續可以依據 index 輸出不同的元素
所以產生的組合並不限定在某個資料型態

#include<vector>

class StatusManger
{
private:
	std::vector<int> status;
	std::vector<int> limits;
public:
	void push(int n);
	void init();
	bool next();
	int get(int x);
	int size();
};

void StatusManger::push(int n)
{
	limits.push_back(n);
}

void StatusManger::init()
{
	status.clear();
	for(int i=limits.size();i>0;--i) {
		status.push_back(0);
	}
}

bool StatusManger::next()
{
	int carry=1,
	    current=0,
		n=limits.size();
	while(carry && current<n) {
		if(status[current]+1<limits[current]) {
			++status[current];
			carry=0;
		} else {
			status[current]=0;
		}
		++current;
	}
	return carry==0?true:false;
}

int StatusManger::get(int x)
{
	if(x<0 || x>=status.size()) {
		return -1;
	}
	return status[x];
}

int StatusManger::size()
{
	return limits.size();
}

使用範例一：印出 4 層 2~5

int main()
{
	StatusManger sm;
	sm.push(4); //第一層，會產生 0~3
	sm.push(4); //第二層，會產生 0~3
	sm.push(4); //第三層，會產生 0~3
	sm.push(4); //第四層，會產生 0~3
	int n=sm.size(); //取得共幾層
	sm.init(); //初始化狀態
	do{
		for(int i=0;i<n;++i) {
			//輸出時加上2就可以了
			std::cout<<sm.get(i)+2;
		}
		std::cout<<std::endl;
	}while(sm.next()); //如果還有下一個 next 會回傳 true 並更新狀態
	return 0;
}

使用範例二：不同字元的組合

int main()
{
	const char* strArr[3]={"xyz", "1234", "AB"};
	StatusManger sm;
	sm.push(strlen(strArr[0]));
	sm.push(strlen(strArr[1]));
	sm.push(strlen(strArr[2]));
	int n=sm.size();
	sm.init();
	do{
		for(int i=0;i<n;++i) {
			std::cout<<strArr[i][sm.get(i)];
		}
		std::cout<<std::endl;
	}while(sm.next());
	return 0;
}

雖然我不是寫C++的，小試了一下遞迴版。

#include <iostream>

using namespace std;

// 輸出
void printArray(int* array, int n)
{
    for (int i = 0; i < n; i++) {
        cout << array[i] << " ";
    }
    cout << endl;
}

// 遞迴式
void Trace(int min, int max, int length, int index, int* arr)
{
    // 根據長度初始化
	if(arr == NULL) 
	{
		int array[length];
		for (int i = 0; i < length; i++)
			array[i] = min;

		arr = array;
	}
    
	// 遞迴結束點
	if(index >= length)
	{
		printArray(arr, length);
		return;
	}
	
	for (int j = min; j <= max; j++)
	{
    	arr[index] = j;
    	Trace(min, max, length, index + 1 ,arr);
	}
} 

int main()
{
	int length = 4;
	int min = 2;
	int max = 5;
	printf("min = %d, max = %d, length = %d\n", min, max, length);
	Trace(min, max, length, 0, NULL);
    return 0;
}