要求程序接受一个自然数，输出其所有的加法分解组合。以4为例：

输入：4
输出：
4=1+1+1+1
4=2+1+1
4=2+2
4=3+1

（输出的顺序无所谓，关键是不重复，不遗漏）

关键是算法（希望巧妙），有代码更好

//恩,我来加点注释
//在正整数n的所有不同的划分中,将最大加数n1不大于m的划分个数记作q(n1,m)
//可以建立q(n,m)有如下递归关系
// |--> 1 n =1,m=1;
// |--> q(n,n) n < m;
//q(n,m) = |--> 1 + q(n,n-1) n =m;
// |--> q(n,m-1) + q(n-m,m) n >m> 1;

int q(int n,int m)
{
if ((n < 1) || (m < 1))
return 0;
if ((n == 1)||(m == 1))
return 1;
if (n < m)
return q(n,n);
if (n ==m)
return q(n ,m - 1) + 1;

return q(n,m-1) + q(n - m, m);
}

//能看懂吗?

[此贴子已经被作者于2007-11-12 22:00:14编辑过]

呵呵,正整数的划分.

谢谢！
呵呵，看都看不懂的话，我都会脸红的。

好象我在哪里帖子里解释过分析过程.

抱歉，2楼的俺没看懂

是吗？ 解释过？
我又找到了完整的代码
附下
#include "stdio.h"

void main()
{
int n;
scanf("%d", &n);

if (n == 1)
{
printf("1=1\n");
return;
}

if (n == 2)
{
printf("2=1+1\n");
return;
}

int *a = new int(n);
int top = 0;
a[0] = n - 1;
a[1] = 1;
top = 2;

int i;
do{
printf("%d=%d", n, a[0]);
for (i = 1; i < top; i++)
{
printf("+%d", a[i]);
}
printf("\n");

int s = 0;
do{
s += a[--top];
}while (top >= 0 && a[top] == 1);
if (top == -1)
{
break;
}

int d = a[top] - 1;
if (d == 1)
{
while (s > 0)
{
a[top++] = 1;
s--;
}
}
else
{
do{
a[top++] = d;
s -= d;
}while (s >= d);
if (s != 0)
{
a[top++] = s;
}
}
}while (1);
}

还是看不懂啊
设计思想?

终于找到
http://bbs.bc-cn.net/viewthread.php?tid=174891&star=at#

C是不是代表运算符+,-,*,/
scanf("%c",&c);