请高手指教!急用!!!如何用递归实现n个数相加和等于一个固定数,然后把所有符合条件的组合都输出

[yuji163sk]

请高手指教!急用!!!如何用递归实现n个数相加和等于一个固定数,然后把所有符合条件的组合都输出

[qgylovelj]

怎么0分呢，不告诉你

[Error_Code]

这个是作业贴 建议自己做

[木头小菜]

#include "stdafx.h"

#include <stdio.h>

int a[100] ; int y;int N;

void outresult(int k)

{

int j;

printf("%d=%d",N,a[0]);

for(j=1;j<k;j++) printf("+%d",a[j]);

printf("\r\n");

}

void rd(int i ,int k)//递归法

{

if(i==0) outresult(k);

int j ;

for(j=i;j>=1 ;j--)

if (k==0||j<=a[k-1])

{

a[k]=j;

rd(i-j,k+1) ;

}

}

int _tmain(int argc, _TCHAR* argv[])

{

printf("请输入N");

scanf("%d",&N);

rd(N,0);

scanf("%d",&y);

return 0;

}