这是比较高效但是稍微难理解的算法,用栈搜索代替递归,思想我在上面说过

乌鸦的程序有问题，高效算法俺就懒得想了，顺手写了个穷举的验证一下你的程序的正确性^_^ #include <stdio.h> #include <alloc.h> void fun2(struct Test *UP); void fun(int N,int SUM,struct Test *UP,int T);

int Sum,Len;

struct Test { int n; struct Test * up; }; main() { struct Test * test0;

test0 = (struct Test *) malloc(sizeof(struct Test));

test0->n=0; test0->up=NULL; scanf("%d%d",&Sum,&Len); printf("Sum=%d Len=%d\n\n",Sum,Len); fun(1,1,test0,2); fun(-1,-1,test0,2);

} void fun(int N,int SUM,struct Test *UP,int T) { struct Test * test0; test0 = (struct Test *) malloc(sizeof(struct Test)); test0->n=N; test0->up=UP;

if(T<Len) {

fun(N+1,SUM+N+1,test0,T+1); fun(N-1,SUM+N-1,test0,T+1); }

if(T==Len&&SUM==Sum) { printf(" %d ",test0->n); fun2(test0->up); }

} void fun2(struct Test *UP) { printf(" %d ",UP->n); if(UP->up!=NULL)fun2(UP->up); else printf("\n"); } 把你的算法再说清楚一点，让俺学习学习

不会吧这么难地啊!怪不得想爆头都没想到!连皮毛都没学到!唉!啥时候有你们那么厉害啊

我也看到过这个题……

数列的第一项必须为零，他抄错题了！

晕，算法有错……？

我测了几个好象没啊……
说算法吧：
看楼主的题目：
我给个数列：0，0+1，0+1-1，0+1-1+1，0+1-1+1+1,0+1-1+1+1+1
有没有发现我这么写的目的。数列的和=1*5+(-1)*4+1*3+1*2+1*1;
原来的问题转化为：给1,2,3,4,5,……len，每个数加正号或者负号，求和=SUM；
而这个又可以利用另一个算法：
求1+2+3……+len（用求和公式）,然后-SUM,显然这就是符号为负号的所有数的和*2。
继而推出符号为负所有数的和。
递归构造出这些数（利用排序，注意边界），然后再反过来构造数列，
很显然第X项为负的话目标数列的:a[len-x+1]=a[len-x]-1 反之+1
我对于SUM为负数的时候是利用构造符号为正的数（原理一样），并且递归搜索是用栈代替了，第1项0没有计算在内

当然如果没效率要求写个第归搜索就可以了

knocker 你的穷举程序没输出数列啊

昨天在FC3下面编译没问题啊……，怎么今天拿WIN-TC，好象出问题……

居然犯低级错误……
已经改好了

说实话，看完之后……

不是很清楚，可否多点注释？