C语言实验指导（请对C上机完全不懂的兄弟到这里仔细的来学习）

result=m;

else

{

n=m;

m=k;

}

}while(k>0); /*循环取余求出最大公因子*/

printf("The greatest common divistor is:%d\n",result);

}

else printf("Nonpositive values not allowed\n");

}

【例2】用牛顿迭代求方程2x3-4x2+3x-6=0在1.0附近的根。

#include “math.h”

main()

{

float x,x0,f,f1;

x=1.0;

do

{ x0=x;

f=((2*x0-4)*x0+3)*x0-6;

f1=(6*x0-8)*x0+3;

x=x0-f/f1;

}

while(fabs(x-x0)>=1e-5);

printf(“%6.2f”,x);

}

【例3】打印下列图案

*

***

*****

*******

main()

{ int i,j;

for(i=1; i<=4;i++)

{for(j=1;j<= 4-i;j++)

printf(“ ”);

for(j=1;j<=2*i-1;j++)

printf(“*”);

printf(“\n”);

}

}

【例4】判断m是否是素数。

程序：

#include <math.h>

main()

{

int m,i,k;

scanf(“%d”,&m);

k=sqrt(m+1);

for(i=2;i<=k;i++)

if (m%i= =0)

break;

if(i>=k+1)

printf(“%d is a prime number\n”,m);

else

printf(“%d is not a prime number\n”,m);


}



【作业】

1．输入两个正整数m和n，求其最大公约数和最小公倍数。

2．求Sn=a+aa+aaa+…+aa…a 之值，其中a是一个数字。例如：2+22+222+2222+22222（此时n=5）, n由键盘输入。

3．求和1！+2！+3！+4！+…20！

4． 打印100-999之间所有的“水仙花数”。“水仙花数”是一个三位数，其各位数立方和等于该数本身。

5． 一个数如果恰好等于它的因子之和，这个数就称为完数。求1000之内的所有完数。

6． 有一数列：2/1，3/2，5/3，8/5，…求出这个数列的前20项之和。

7． 用迭代法求x= √a 。求平方根的迭公式为

xn+1=1/2(xn+a/xn)

要求前后两次求出的x的差的绝对值小于10-5

8． 用牛顿迭代求方程2x3-4x2+3x-6=0在1.5附近的根。

9． 打印下列图案

*

***

*****

***

*
实验六 一维数组
【目的与要求】
1．掌握一维数组的定义、赋值和输入输出的方法；

2．掌握字符数组的使用；

3．掌握与数组有关的算法（例如排序算法）。

【上机内容】

【一般示例】

【例1】在键盘上输入N个整数，试编制程序使该数组中的数按照从大到小的次序排列。

分析：C中数组长度必须是确定大小，即指定N的值。排序的方法有多种，我们取出其中两种作为参考。

方法一：起泡排序

从第一个数开始依次对相邻两数进行比较，如次序对则不做任何操作；如次序不对则使这两个数交换位置。第一遍的（N-1）次比较后，最大的数已放在最后，第二遍只需考虑（N-1）个数，以此类推直到第（N-1）遍比较后就可以完成排序。

源程序如下：

#define N 10

#include"stdio.h"

main()

{

int a[N],i,j,temp;

printf("please input %d numbers\n",N);

for(i=0;i<N;i++)

scanf("%d",&a[i]);

for(i=0;i<N-1;i++)

for(j=0;j<N-1-i;j++)

{

if(a[j]>a[j+1])

{

temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

}

}

printf("the array after sort:\n");

for(i=0;i<N;i++)

printf("%5d",a[i]);

}

方法二：选择排序

首先找出值最小的数，然后把这个数与第一个数交换，这样值最小的数就放到了第一个位置；然后，在从剩下的数中找值最小的，把它和第二个数互换，使得第二小的数放在第二个位置上。以此类推，直到所有的值从小到大的顺序排列为止。

#include"stdio.h"

#define N 10

main()

{

int a[N],i,j,r,temp;

printf("please input %d numbers\n",N);

for(i=0;i<N;i++)

scanf("%d",&a[i]);

for(i=0;i<N-1;i++)

{ r=i;

for(j=i+1;j<N;j++)

if(a[j]<a[r])

r=j;

if(r!=i)

{

temp=a[r];

a[r]=a[i];

a[i]=temp;

}

}

printf("the array after sort:\n");

for(i=0;i<N;i++)

printf("%5d",a[i]);

printf("\n");

}

【例2】青年歌手参加歌曲大奖赛，有10个评委对她的进行打分，试编程求这位选手的平均得分（去掉一个最高分和一个最低分）。

分析：这道题的核心是排序。将评委所打的10个分数利用数组按增序（或降序）排列，计算数组中除第一个和最后一个分数以外的数的平均分，其中排序部分这里用选择法实现。