学步园

/*
 CSDN上最近常常问到这样上面的问题，例如，求所有和为10的组合(组合中的数皆为自然数，且各不相同)
*/
#include "stdio.h"
#include "conio.h"

#define N 10

int num[N];

main()
{
    searchJoinNum(1,N,0); /*调用递归函数*/

    getch();
}

/*
_minNum: 最小的被加的数
_sumLeave: 和的剩余值
_arrCurBound: 存放被加的数的数组当前下标?
*/
searchJoinNum(int _minNum,int _sumLeave,int _arrCurBound)
{
    int minNum=_minNum;
    int sumLeave=_sumLeave;
    int arrCurBound=_arrCurBound;
    int i,j=arrCurBound,temp;

    if(sumLeave==0) /*多次减后被减光*/
    {
       output(num); /*输出数组，数组元素中不是 NULL 的元素被输出*/

       num[arrCurBound-1]=NULL; /*清空上次给数组赋的值，返回到上次递归*/
       return;
    }

    if(sumLeave<minNum) /*不够减时，清空上次给数组赋的值，返回到上次递归*/
    {
        num[arrCurBound-1]=NULL;
        return;
    }

    for(i=minNum;i<N;i++)
    {
       temp=sumLeave; /*在循环中保留现场*/

       num[j]=i;
       sumLeave-=i;

       searchJoinNum(i+1,sumLeave,j+1); /*在循环中调用递归，参数特点：被加的数字依次增大*/

       sumLeave=temp; /*返回现场*/
    }

}

output(int _num[N])
{
    int i;

    printf("%d=",N);
    for(i=0;i<N;i++)
    {
       if(_num[i]==NULL)break;
       if(i!=0)
       {
           printf("+");
       }
       printf("%d",_num[i]);
    }
    printf("\n");
}