电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛

标题: C语言经典算法之单元加：数组完全单元 [打印本页]

作者: 苹果也疯狂 时间: 2014-5-9 16:55 标题: C语言经典算法之单元加：数组完全单元

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{ int data;
struct node *next;
} st;
st *top=NULL,*p=NULL;
void print()
{ while(p)
  {printf("%d ",p->data);
p=p->next;
  }
printf("\n");
}
void fun(int m,int n)
{ if(m==n)
  {p=(st *)malloc(sizeof(st));
p->next=top;
p->data=n;
print();
free(p);return;
  }
else if(m>n) return;
else
  {int i;
p=(st *)malloc(sizeof(st));
p->next=top;
top=p;
for(i=m;i<=n/2;i++)
{top->data=i;fun(i,n-i);
}
if(top->next)
{top->data=n;p=top;print();
   p=top;top=top->next;free(p);
}
  }
}

void main()
{ int n;
printf("Please type a number(>=2):");
scanf("%d",&n);
printf("\n");
fun(1,n);
}

欢迎光临电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛 (http://bbs.eccn.com/)