如果要全排列的话用递归

#include <iostream>
#include <windows.h>
#include <fstream>
using namespace std;

#define N 4
void split(int num, int* a, int n);
int a[N];
ofstream ofs("output.txt");

int _tmain(int argc, _TCHAR* argv[])
{
    split(100, a, N);
    return 0;
}

void print(int n)
{
    for (int i = 0; i < N - 1; ++i)
    {
        ofs << a[i] << ' ';
    }
    ofs << n << endl;
}
void split(int num, int* p, int n)
{
    if (n == 1)
    {
        print(num);
        return;
    }
    for (int i = 0; i <= num; ++i)
    {
        *p = i;
        split(num - i, p + 1, n - 1);
    }
}