m个变量相加为n,列举出所有的结果。
#include<iostream>
using namespace std;
int n;
int m;
int all = 0;
void bfs(int index, int sum)
{
if (index >= m)
{
cout << n - sum << ' ' << endl;
return;
}
for (int i = 0; i <= n - sum; i++)
{
cout << i << ' ';
bfs(++index,sum+i);
}
}
int main()
{
cin >> m >> n;
bfs(1, 0);
return 0;
}