c语言程序设计(函数).pptVIP

第5章 程序的组织结构 P128 例2：掷骰子游戏。 骰子是一个有六个面的正方体，每个面分别印有1~6之间的小圆点代表点数。假设这个游戏的规则是：两个人轮流掷骰子6次，并将每次投掷的点数累加起来。点数多者获胜；点数相同平局。 请编写程序，模拟这个游戏的过程，并给出玩100盘之后,谁是最终的获胜者。 由于每个人掷骰子所得到的点数是随机的，所以需要借助随机数发生器，每次产生一个1~6之间的整数，以此模拟玩者掷骰子的点数。 为了计算在每盘中，甲、乙两人所掷的点数，需要定义两个int型变量d1，d2，用于作为记录每个人投掷点数的累加器。 为了记录每个人的获胜盘数，需要再定义两个int型变量c1，c2，用于记录每个人获胜的盘数。 函数的定义 基本格式 函数返回类型 函数名（形式参数表） { 函数体 } 例: double distance(int x, int y) { double d; d = sqrt(x*x+y*y);/*(x,y)到原点之间的距离*/ return d; } C语言规定，一个函数可以有返回值，也可以没有返回值。如果有返回值，返回值的类型在函数名前声明，并在函数体中利用return 语句将返回值返回；如果没有返回值，在函数名前声明void。默认的返回类型是int。 函数名不但应该符合C语言的自定义标识符命名规范，还应该“见名知意”。 参数表是函数之间交换信息的接口。既可以通过它将外界的数据传递给函数，也可以通过它将函数的操作结果带出函数。如果形式参数属于一维数组类型，无须指出一维数组的元素个数。 P138 例4：计算要求精确度达到10-6。  问题分析 在这个公式中，第i项的分子是xi；分母是i！。为了便于计算每一项的数值，设计了两个函数power( )和factorial( ) 分别用来完成计算xi和i!的任务。另外，为了更好地体现模块化的设计思路，再设计一个函数e( ) 用于计算ex。 计算最长文本行 所谓文本行是指以换行符‘\n’作为结束标志的文本序列。 5.5 递归算法与递归函数（略） 概述 n!其含义为1?2?3?4???(n-1) ?n。从这个数学公式中可以发现， n!等于n与（n-1）！的乘积。即将计算n! 的过程分解成n与（n-1）！的乘积；这样分解的子问题除了n的值以外，与原问题具有相同的特征，所以求解子问题的基本方法与求解整个问题所采用的方法一样。具有这种特征的求解算法被称为递归算法， 实现阶乘递归算法的递归函数 long fact(int n) { if (n==0) return 1; else return n* fact(n-1); } y=fact(3) 问题分析 解决这个问题似乎有些复杂，但采用递归方式就简单多了。3个数的全排列是每个数轮流充当一次第一个数，再加上后面n-1个数的全排列，而求解n-1个数的全排列方法与求解n个数的全排列方法完全一样，因此，可以设计一个递归函数，实现求n个数全排列的操作。考虑到每次递归过程中，将针对n个数据进行排列，而这些数据来自同一数据序列，故设置数组保存数据序列，以数组名和数据个数作为函数的参数。 用递归函数实现二分查找 二分查找的问题，它是对有序数列进行查找操作的一种有效方法。实际上，这种查找方法是一个递归的过程。 问题分析 二分查找也是信息处理中常用的一个算法。为了提高这个算法的重用性，单独设置一个函数来实现该算法是适当的。二分查找算法可以描述为：针对一个已经从小到大排序的数据序列，用给定数据key与查找区间中央位置的数据比较，如果相等则表明查找成功；否则，如果key比中央位置的数据小，则在前半个区间用同样的方法继续查找；否则在后半个区间用同样的方法继续查找。因此，这是一个递归的过程。当查找区间的长度为0时，说明查找不成功。 作业 P159 4，5，6，10 162 1 #include stdio.h #include stdlib.h #define NUM 10 void input(int value[ ]); void output(int value[ ]); void sort(int value[ ]); main( ) { int value[NUM]; /* 存储待排序的数据数列 */ input(value); output(value); sort(value); output(value); } void input(int value[ ]) /* 输入待排序数据 *