c语言中穷举迭代递推算法,C语言编程试验.doc

C语言编程试验

C语言程序设计上机安排

C语言上机实验：32学时

序号实验项目名称内容提要学时数1上机操作初步熟悉VC++语言上机环境；了解如何编辑、编译、连接和运行一个C程序。22简单的C程序设计掌握C语言的数据类型；学会使用C语言的运算符及表达式；掌握数据输入输出方法了解如何编辑、编译、连接和运行一个C程序初步了解C程序的特点。掌握数据输入输出方法“%d,%d\n”,++i,++j);

i=8; j=10;

printf(“%d,%d\n”,i++,j++);

i=8; j=10;

printf(“%d,%d\n”,++i,i);

i=8; j=10;

printf(“%d,%d\n”,i++,i);

}

5、输入三角形三条边的边长，求三角形的面积。(书P55)

6、输入3个字符型数据，将其转换成相应的整数后，求它们的平均值并输出。(书P55)

四、实验步骤与过程：

五、实验调试记录：

六、参考答案：(省略)

实验三 选择结构程序设计(2学时)

一、实验方式：一人一机

二、实验目的：

1、熟练掌握if语句和switch语句。

2、练习并掌握多分支选择结构的编程方法。

3、学习调试修改程序的步骤……，直到最后一项的绝对值小于10-6为止。(书P123)

5、计算 s=1!+2!+……+20! 的值并输出。

6、输入10个整数，统计并输出其中正数、负数和零的个数。

四、实验步骤与过程：

五、实验调试记录：

六、参考答案：(省略)

实验五 综合实验1：结构化程序设计(2学时)

一、实验方式：一人一机

二、实验目的：

1、进一步掌握选择结构、循环结构的编程特点。

2、掌握C语言的结构化程序设计思想。

3、学习利用循环实现一些常用算法如穷举、迭代、递推等。“a+b=%d\n”,c);

}

plus(int x,int y)

{ int z;

z=x+y;

return (z);

}

4、求500以内的所有亲密数对。若正整数A的所有因子(包括1但不包括自身，下同)之和为B，而B的因子之和为A，则称A和B为一对亲密数对。(实验指导书P136)

5、输入并运行以下程序，分析运行结果。

#include

int d=1;

fun(int p)

{ static int d=5;

d+=p;

printf(“%d ”,d);

return (d);

}

void main( )

{ int a=3;

printf(“%d ”,fun(a+fun(d)));

}

6、设计一个函数，输出整数n的所有素数因子。(书P157)

四、实验步骤与过程：

五、实验调试记录：

六、参考答案：(省略)

实验七 数组程序设计(4学时)

一、实验方式：一人一机

二、实验目的：

1、掌握数组的定义、赋值和输入输出的方法。

2、学习用数组实现相关的算法(特别是排序算法)。

3、掌握C语言中字符数组和字符串处理函数的使用。

三、实验内容：

说明：前四题为必做题目，后两题为选做题目。

1、下列程序的功能是：输入10个整数，按每行3个数输出这些整数，最后输出10个整数的平均值。程序中有几处错误，试找出它们后加以修改，并上机验证修改结果。

#include

void main( )

{ int i,n,a[10],avg;

for(i=0;i

scanf(“%d”,a[i]);

for(i=0;i

{ if(i%3==0) printf(“\n”);

printf(“%d ”,a[i]);

}

for(i=0;i

avg+=a[i];

printf(“\navg=%f\n”,avg);

}

2、写一个函数，对输入的10个整数按从小到大的顺序排序(升序，用冒泡排序实现)。(实验指导书P147)

3、编写程序，判断某一字符串是不是“回文数”，回文数是从左至右或从右至左读起来都是一样的字符串。(实验指导书P153)

4、输入一个3行3列矩阵的所有元素，然后求出主对角线元素之和。

5、给定某年某月某日，将其转换成这一年的第几天并输出。(实验指导书P152)

6、编写程序，在有序的数列中查找某数，若该数在此数列中，则输出它所在的位置，否则输出no found。(书P191)

四、实验步骤与过程：

五、实验调试记录：

六、参考答案：(省略)

实验八 指针程序设计(2学时)

一、实验方式