原来也做过,以下是写的源代码,里面有部分注释,应该能看懂,可以运行。总结的话,把代码写进去,再随便弄几句心得说几句好好学C应该就OK了吧
#include
#include
#defineM15
#defineN15
structmark//定义迷宫内点的坐标类型
{
intx;
inty;
};
structElement//"恋"栈元素,嘿嘿。。
{
intx,y;//x行,y列
intd;//d下一步的方向
};
typedefstructLStack//链栈
{
Elementelem;
structLStacknext;
}PLStack;
/栈函数/
intInitStack(PLStack&S)//构造空栈
{
S=NULL;
return1;
}
intStackEmpty(PLStackS)//判断栈是否为空
{
if(S==NULL)
return1;
else
return0;
}
intPush(PLStack&S,Elemente)//压入新数据元素
{
PLStackp;
p=(PLStack)malloc(sizeof(LStack));
p->elem=e;
p->next=S;
S=p;
return1;
}
intPop(PLStack&S,Element&e)//栈顶元素出栈
{
PLStackp;
if(!StackEmpty(S))
{
e=S->elem;
p=S;
S=S->next;
free(p);
return1;
}
else
return0;
}
/求迷宫路径函数/
voidMazePath(structmarkstart,structmarkend,intmaze[M][N],intdiradd[4][2])
{
inti,j,d;inta,b;
Elementelem,e;
PLStackS1,S2;
InitStack(S1);
InitStack(S2);
maze[startx][starty]=2;//入口点作上标记
elemx=startx;
elemy=starty;
elemd=-1;//开始为-1
Push(S1,elem);
while(!StackEmpty(S1))//栈不为空有路径可走
{
Pop(S1,elem);
i=elemx;
j=elemy;
d=elemd1;//下一个方向
while(d
{
a=idiradd[d][0];
b=jdiradd[d][1];
if(a==endx&&b==endy&&maze[a][b]==0)//如果到了出口
{
elemx=i;
elemy=j;
elemd=d;
Push(S1,elem);
elemx=a;
elemy=b;
elemd=886;//方向输出为-1判断是否到了出口
Push(S1,elem);
printf("\n0=东1=南2=西3=北886为则走出迷宫\n\n通路为:(行坐标,列坐标,方向)\n");
while(S1)//逆置序列并输出迷宫路径序列
{
Pop(S1,e);
Push(S2,e);
}
while(S2)
{
Pop(S2,e);
printf("-->(%d,%d,%d)",ex,ey,ed);
}
return;//跳出两层循环,本来用break,但发现出错,exit又会结束程序,选用return还是不错滴o(∩_∩)o
}
if(maze[a][b]==0)//找到可以前进的非出口的点
{
maze[a][b]=2;//标记走过此点
elemx=i;
elemy=j;
elemd=d;
Push(S1,elem);//当前位置入栈
i=a;//下一点转化为当前点
j=b;
d=-1;
}
d;
}
}
printf("没有找到可以走出此迷宫的路径\n");
}
/建立迷宫/
voidinitmaze(intmaze[M][N])
{
inti,j;
intm,n;//迷宫行,列
printf("请输入迷宫的行数m=");
scanf("%d",&m);
printf("请输入迷宫的列数n=");
scanf("%d",&n);
printf("\n请输入迷宫的各行各列:\n用空格隔开,0代表路,1代表墙\n",m,n);
for(i=1;i
for(j=1;j
scanf("%d",&maze[i][j]);
printf("你建立的迷宫为o(∩_∩)o\n");
for(i=0;i
{
maze[i][0]=1;
maze[i][n1]=1;
}
for(j=0;j
{
maze[0][j]=1;
maze[m1][j]=1;
}
for(i=0;i
{
for(j=0;j
printf("%d",maze[i][j]);
printf("\n");
}
}
voidmain()
{
intsto[M][N];
structmarkstart,end;//start,end入口和出口的坐标
intadd[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//行增量和列增量方向依次为东西南北
initmaze(sto);//建立迷宫
printf("输入入口的横坐标,纵坐标[逗号隔开]\n");
scanf("%d,%d",&startx,&starty);
printf("输入出口的横坐标,纵坐标[逗号隔开]\n");
scanf("%d,%d",&endx,&endy);
MazePath(start,end,sto,add);//findpath
system("PAUSE");
}
1、输入一个小于32768的正整数:“万千百十个”,五位数字;
2、a存放“十个”;
3、c存放“千”;
4、d存放“万”;
5、判断:a==c10+d,即“十个”是否等于“千万”,也就是输入的数字n的“万千百十个”是否等于“个十百千万”;
6、若相等,显示"该数字是回文数",否则显示"该数字不是回文数"。
程序设计方法包括三个基本步骤:
第一步:分析问题。
第二步:画出程序的基本轮廓。
第三步:实现该程序。
(1) 编写程序;
(2) 测试和调试程序;
(3) 提供数据打印结果。
下面, 我们来说明每一步的具体细节。
第一步: 分析问题
在这一步, 你必须:
a作为解决问题的一种方法, 确定要产生的数据(输出)。 作为这一子步的一部分, 你应定义表示输出的变量。
b确定需产生输出的数据(称为输入), 作为这一子步的一部分,你应定义表示输入的变量。
c 研制一种算法, 从有限步的输入中获取输出。 这种算法定义为结构化的顺序 *** 作, 以便在有限步内解决问题。就数字问题而言, 这种算法包括获取输出的计算, 但对非数字问题来说, 这种算法包括许多文本和图象处理 *** 作。
第二步: 画出程序的基本轮廓
在这一步, 你要用一些句子(伪代码)来画出程序的基本轮廓。每个句子对应一个简单的程序 *** 作。对一个简单的程序来说,通过列出程序顺序执行的动作, 便可直接产生伪代码。然而, 对复杂一些的程序来说, 则需要将大致过程有条理地进行组织。对此, 应使用自上而下的设计方法。
当使用自上而下的设计方法时, 你要把程序分割成几段来完成。列出每段要实现的任务, 程序的轮廓也就有了, 这称之为主模块。当一项任务列在主模块时, 仅用其名加以标识, 并未指出该任务将如何完成。这方面的内容留给程序设计的下一阶段来讨论。将程序分为几项任务只是对程序的初步设计。整个程序设计归结为下图所示的流程图1。

如果把主模块的每项任务扩展成一个模块, 并根据子任务进行定义的话, 那么, 程序设计就更为详细了(见图2)。这些模块称为主模块的子模块。程序中许多子模块之间的关系可象图2中那样归结为一张图。这种图称为结构图。
要画出模块的轮廓, 你可不考虑细节。如果这样的话, 你必须使用子模块, 将各个模块求精, 达到第三级设计。继续这一过程, 直至说明程序的全部细节。这一级一级的设计过程称为逐步求精法。在编写程序之前, 对你的程序进行逐步求精, 对你来说, 是很好的程序设计实践, 会使你养成良好的设计习惯。
我们则才描述了程序设计中自上而下的设计方法。实际上就是说, 我们设计程序是从程序的"顶部"开始一直考虑到程序的"底部"。
第三步: 实现该程序
程序设计的最后一步是编写源码程序。 在这一步,把模块的伪代码翻译成C语句。
对于源程序, 你应包含注释方式的文件编制, 以描述程序各个部分做何种工作。此外, 源程序还应包含调试程序段, 以测试程序的运行情况, 并允许查找编程错误。一旦程序运行情况良好, 可去掉调试程序段, 然而,文件编制应做为源程序的固定部分保留下来, 便于你或
以上就是关于用流程图表达流程图的制作方法全部的内容,包括:用流程图表达流程图的制作方法、各位大神,谁会以下程序代码的流程图、多个步骤实现一个功能程序如何设计等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)