Lab4Doc-程序结构.doc

LAB4程序结构

修改记录

版本号.
作者
描述
修改日期
0.1
研发中心
First Draft
2010-Dec-06

审核记录

姓名
职务
签字
日期

1. 名称 C语言程序结构
1.1 实验介绍
C语言程序结构规定了C语言的基本构架及组成，对把握C语言起着至关重要的作用。此实验通过读一个简单的程序，加深对C语言构架的理解。
1.2 实验目标
1、 掌握C语言的基本构架；
2、 掌握C语言的基本组成模块；
3、 通过读程序，了解C语言程序的执行过程。
1.3 实验时间
45分钟
1.4 预备知识
熟练掌握C语言的基本语句，如：赋值语句，关系语句等；熟练掌握C语言的各种结构(顺序结构，选择结构，循环结构)，以及各种结构间的嵌套。
1.5 实验步骤
1、 读下面的一段程序，写出这段程序实现的功能，代码如下：
#include <stdio.h>
#include <math.h>
main()
{
int m=0,i,k,n=0;
for(m=101;m<=200;m=m+2)
{
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0) break;

if(i>=k+1)
{
printf("%d",m);
n=n+1;
}
if(n%n==0)printf("\n");
}
printf("\n");
}
2、 运行上述的程序，看看所得的结果是不是和你预想的一样；
3、 通过分析上述的代码，进一步理解C语言程序结构，写下你对C语言程序结构的理解。
1.6 结论
通过阅读上面的程序，既可以很好的理解C语言程序结构，又可以很好的体会C语言中语句的执行顺序。
1.7 问题
上述程序中最外层的循环采用的是for循环，还可以采用其他的方法吗？如果可以，请替换上述方法，然后重新运行，看结果是不是和预期的一致。
2. C语言的选择、循环结构
2.1 实验介绍
选择结构和循环结构是C语言程序中最重要的两种结构，用好这两种结构可以实现很复杂的功能，因此掌握好这两种结构至关重要。
2.2 实验目标
1、 掌握C语言的基本构架；
2、 掌握C语言中的选择和循环结构；
3、 通过自己编写或是读程序，掌握选择和循环结构的执行过程。
2.3 实验时间
45分钟
2.4 预备知识
熟练掌握C语言的基本语句，如：赋值语句，关系语句等；熟练掌握C语言的各种结构(顺序结构，选择结构，循环结构)，以及各种结构间的嵌套。
2.5 实验步骤
1、 自己编写程序，解决约瑟夫问题（编号为1，2，......，n的n个人按照顺时针方向围坐一圈，每个人有且只有一个密码（正整数）。一开始任选一个正整数作为报数上限值，从第一个人开始顺时针方向自1开始报数，报到m时停止报数。报m 的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新报数，如此下去，直到所有人全部出列为止。）
参考代码如下：
#include<stdio.h>
main()
{
int people,num,i,w,j,k=1;
int cycle[100];
printf("How many people in this circle(less than 100)?Please enter:");
scanf("%d",&people);
printf("Which figures as the interval?Please enter:");
scanf("%d",&num);
for(i=1;i<=people;i++)
cycle[i-1]=i;
for(i=0;i<people;i++)
printf("%d",cycle[i]);
printf("\n");
for(i=people;i>=2;i--)
{
k=(k+num-1)%i;
if(k==0)
k=i;
w=cycle[k-1];
for(j=k;j<i;j++)
cycle[j-1]=cycle[j];
cycle[i-1]=w;
}
printf("The order to get out the ring is:");
for(i=people-1;i>=0;i--)
printf("%d ",cycle[i]);
printf("\n");
}
2、 运行自己所写的程序，看看能否完成功能，如果不能，阅读上面的代码，理解选择结构和循环结构的运用。
2.6 结论
通过阅读上面的程序，既可以很好的理解C语言程序结构，又可以很好的体会C语言中选择结构和循环结构运用的妙处。
2.7 问题
你能否想出别的方法解决约瑟夫问题？

R&D Center
标题
文档编号
版本
页
ULTRAWISE研发中心-教育产品
URD-LAB-GUD-001
0．1
6 of 6
作者
修改日期
密级：秘密

2010-Dec-06
Copyright @ 2010 Ultrawise R&D Center, All rights reserved.