C语言如何编辑数字求和,输入一个数，将这个数分解成几个数相加的方式输出...

输入一个数，将这个数分解成几个数相加的形式输出

具体：

1=0+1，2=1+1，3=2+1，4=3+1，5=4+1

6=5+0+1，7=5+1+1，8=5+2+1，9=5+3+1，10=5+4+1

11=5+5+0+1，12=5+5+1+1(中间略)15=5+5+4+1

16=5+5+5+0+1

求大神帮忙，万分感谢！

------解决思路----------------------

仅供参考：

//求从Begin到End的正整数中挑出任意个数使其总和为Sum的所有方案

#include 

int Begin,End,Sum;

int j;

int o[1000];

long n;

void combsum(int b,int e,int s,int d) {

int i;

if (e>s) e=s;

for (i=e;i>=b;i--) {

if ((i+b)*(i-b+1)/2

o[d]=i;

if (s-i<=0) {

n++;

printf("%8ld:",n);

for (j=0;j<=d;j++) printf("%d ",o[j]);

printf("\n");

} else {

if (d+1<1000) combsum(b,i-1,s-i,d+1);

else {

printf("Error:Too deep.\n");

return;

}

}

}

}

int main() {

printf("Input Begin,End,Sum:");fflush(stdout);

scanf("%d,%d,%d",&Begin,&End,&Sum);

n=0L;

combsum(Begin,End,Sum,0);

printf("Total:%ld\n",n);

return 0;

}

------解决思路----------------------

#include 

int main()

{

int iNum = 0;

int nFive = 0, nRest = 0;

int i = 0;

while (true)

{

printf("Enter a number(0 to exit):\n");

scanf("%d", &iNum);

if (0 == iNum)

{

break;

}

printf("%d=", iNum);

nFive = (iNum - 1) / 5;

for (i = 0; i 

{

printf("%d+", 5);

}

nRest = iNum - nFive * 5;

printf("%d+%d\n", nRest - 1, 1);

}

}