【例2】寫一函數(shù)，用“起泡法”對(duì)輸入的10個(gè)字符按由小到大順序排序。

　　源程序如下：

　　/*起泡法排序*/

　　#define N 10

　　char str[N];

　　main()

　　{

　　int i,flag;

　　for (flag=1; flag = =1;)

　　{

　　printf(“\n輸入字符串，長(zhǎng)度為10：\n”);

　　scanf(“%s”,&str);

　　if (strlen(str)>N)

　　printf(“超過(guò)長(zhǎng)度，請(qǐng)重輸!”);

　　else

　　flag = 0;

　　}

　　sort(str);

　　printf(“\n排序結(jié)果：”):

　　for (i=0;i　　printf(“%c”,str[i]);

　　}

　　sort(str)

　　char str[N];

　　{

　　int i,j;

　　char t;

　　for (j=1;j　　for (i=0;(i　　if (str[i]>str[i+1])

　　{

　　t=str[i]; str[i]=str[i+1]; str[i+1]=t;

　　}

　　}

　　【例3】用牛頓迭代法求根。方程為ax3+bx2+cx+d=0，系數(shù)a、b、c、d由主函數(shù)輸入。求x在1附近的一個(gè)實(shí)根。求出根后，由主函數(shù)輸出。

　　源程序如下：

　　/*牛頓迭代法解方程*/

　　#include “math.h”

　　float solut(a,b,c,d)

　　float a,b,c,d;

　　{

　　float x=1,x0,f,f1;

　　do

　　{

　　x0=x;

　　f=((a*x0+b)*x0+c)*x0+d;

　　f1=(3*a*x0+2*b)*x0+c;

　　x=x0-f/f1;

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

　　return(x);

　　}

　　main()

　　{

　　float a,b,c,d;

　　printf(“\n輸入方程的系數(shù)a,b,c,d\n”);

　　scanf(“%f,%f,%f,%f”,&a,&b,&c,&d);

　　printf(“\n方程是：%5.2fx^3+%5.2fx^2+%5.2fx+%5.2f=0”,a,b,c,d);

　　printf(“\nX=.7f\n”,solut(a,b,c,d));

　　}

　　在此題目中，方程的系數(shù)是未知的，這是與以前我們用牛頓迭代法的時(shí)候不同的地方。但原理、算法是相同的，這里我們用函數(shù)來(lái)求方程的根。也就是把牛頓迭代法用函數(shù)的形式表現(xiàn)出來(lái)。

　　【作業(yè)】

　　1.上機(jī)調(diào)試下面的程序，記錄系統(tǒng)給出的出錯(cuò)信息，并指出出錯(cuò)原因。

　　main()

　　{

　　int x,y;

　　printf("%d\n",sum(x+y));

　　int sum(a,b);

　　{

　　int a,b;

　　return(a+b);

　　}

　　}

　　2.定義一個(gè)函數(shù)，功能是計(jì)算n個(gè)學(xué)生的成績(jī)中，高于平均成績(jī)的人數(shù)，并作為函數(shù)值。用主函數(shù)來(lái)調(diào)用它，統(tǒng)計(jì)50個(gè)學(xué)生成績(jī)中，高于平均成績(jī)的有多少人?

　　3.編寫一個(gè)對(duì)n個(gè)數(shù)據(jù)從大到小的排序C函數(shù)，再編寫一個(gè)計(jì)算最后得分的C函數(shù)，計(jì)算方法是：去除一個(gè)最高分，去除一個(gè)最低分，其余的平均分為參賽選手的最后得分。并在主函數(shù)中調(diào)用它們對(duì)有n個(gè)評(píng)委評(píng)分，m個(gè)選手參賽的最后得分，從大到小排序輸出。

　　4.編寫一個(gè)計(jì)算n!的函數(shù)，用主函數(shù)調(diào)用它，使之輸出7階楊輝三角形：

　　1

　　1 1

　　1 2 1

　　1 3 3 1

　　1 4 6 4 1

　　1 5 10 10 5 1

　　1 6 15 20 15 6 1

　　1 7 21 35 35 21 7 1

　　楊輝三角形是二項(xiàng)展開式(a+b)n的系數(shù)，共有n+1項(xiàng)，n=0，1，…。楊輝三角形在數(shù)學(xué)上具有重要的意義，在高中階段已學(xué)過(guò)，系數(shù)是按照公式：am= ，其中am是展開式中的第m項(xiàng)系數(shù)。

　　5.編寫一個(gè)程序，包括主函數(shù)和如下子函數(shù)。

　　(1) 輸入10個(gè)無(wú)序的整數(shù);

　　(2) 用起泡方法從大到小排序;

　　(3) 要求輸入一個(gè)整數(shù)，用折半查找法找出該數(shù)，若存在，在主函數(shù)中輸出其所處的位置，否則，插入適當(dāng)位置。

　　分析：input函數(shù)完成10個(gè)整數(shù)的錄入。sort函數(shù)完成起泡法排序，search函數(shù)完成輸入數(shù)的查找。

　　　　　　　預(yù)告：名師解析2010年9月計(jì)算機(jī)等級(jí)考試試題答案

　　　　　　　2010年9月計(jì)算機(jī)等級(jí)考試成績(jī)查詢時(shí)間及入口

　　　　　　　2010年9月計(jì)算機(jī)等考成績(jī)查詢短信免費(fèi)提醒開通