对某个数分解

#include<stdio.h>
#include<conio.h>
int result[100];

void split(int n, int k, int c)
{
    if (k == 0) return;
    if (n == k)
    {
        result[c]=k;
        for (int i = 0; i <=c; i++)
            printf("%d ",result[i]);
        printf("\n");  
        if (k == 1)return;
    }
    for (int i = k; i >= 1; i--)
    {
        result[c] = i;
        split(n - i, i < n - i ? i : n - i, c + 1);
    }
}

int main()
{
    split(6, 5, 0);//对6分解 
    getch();
    return 0;
}