求算法：整数划分问题

mao bing

用递归可以解决这个问题，用循环显然可能漏一些东�

#include <stdio.h>

int a[100]={0};

void shuchu(int m)
{
int i;
for(i=0;i<=m-1;i++)
printf("%d ",a[i]);
printf("\n");
}

void fenjie(int n,int m)
{
int i;
if(n==0) shuchu(m);
else
for(i=n;i>=1;i--)
if(m==0||i<=a[m-1])
{a[m]=i;fenjie(n-i,m+1);}
}

void main(void)
{
int n,i,m=0;
printf("please input a number(0<n<100): ");
scanf("%d",&n);
fenjie(n,m);
}

谢谢5楼的朋友�

下面的小笨熊系列中比较搞笑一集，送给你，以表达我的谢意，呵呵！

HTTP://lf.flashpub.com/collection/movie/cg/bear/6bear550x280.wmv
（右键另存为或选择下载工具下载�

thanks a lot !!!!

谢谢，很有价�

有点难理解,能不能解释一�

楼上：elva是和你一个学校？可以跑去问他啊，呵呵

如何用回溯法求解

Do熊能稍微加点注释么
那个数组是做什么的
看不懂哦

帮我写一个（实现基本块划分算法）兄弟们摆脱你们了，用c语言或c＋＋

dddddddddddddddddddddddddddddddd

5楼,顶你