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

标题: C语言经典算法之迷宫 [打印本页]

作者: 苹果也疯狂 时间: 2014-5-22 09:50 标题: C语言经典算法之迷宫

#include<stdio.h>
#define MAX 20 /* the max size of a[] and stack.serial[]*/
#define OVER 0
#define OK 1
struct
{
int serial[MAX];
int i;
}stack;
int weight,a[MAX];
void put(int serial)
{
if(stack.i<MAX-1)stack.serial[++stack.i]=serial;
else printf("The stack isfull!\n");
}
int seek(int num)
{
int p;
if(a[num]==0)return(OVER);
else{
weight-=a[num];
if(weight>0)
{
p=seek(num+1);
if(p==OK){
put(num);
return(OK);
}
else{
weight+=a[num];
p=seek(num+1);
if(p==OK)return(OK);
else return(OVER);
}
}
if(weight==0){put(num);return(OK);}
if(weight<0)
{
weight+=a[num];
p=seek(num+1);
if(p==OK)return(OK);
else return(OVER);
}
}
}
main()
{
int temp=0;
stack.i=-1;
printf("\nPlease input the totalwieght you need:");
scanf("%d",&weight);
printf("Please input the weight oflittle case(Input '0' to end):");
do
scanf("%d",&a[temp]);
while(a[temp++]!=0);
/* printf("\t%d",weight);
for(temp=0;a[temp]!=0;temp++)printf("\t%d",a[temp]);*/
temp=seek(0);
if(temp==OK)printf("Complete\n");
else printf("Uncomlete\n");
for(;stack.i!=-1;stack.i--){
temp=stack.serial[stack.i];
printf("\t%d",a[temp]);
}
}

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