c语言课件 函数(一).pptVIP

第9章 函数 第一部分 打印10000以内的所有素数？ 解题思路 依次取2~10000内的每一个整数n，判断n是不是素数，如果是则打印出来 判断n是不是素数的方法是：依次取2~n-1之间的整数i去整除n求余数r，若r为0则n不是素数 程序设计 main(){ for(n=2; n10000; n++) if(n是素数) printf(%d, n);} for(i=2; in; i++) if(n%i==0)break;if(i=n) n是素数 编程 main(){ for(n=2; n10000; n++) { for(i=2; in; i++) if(n%i==0) break; if(i=n) printf(%d, n); }} 程序设计 假设某函数isPrime(n)可用来判断n是否为素数，则main(){ for(n=2; n10000; n++) if( isPrime(n) ) printf(%d, n);} 函数isPrime可以这样定义int isPrime( int n ){ int i; for(i=2; in; i++) if(n%i==0)break; return (i=n);} 打印二项式(a+b) m的各个系数 解题思路 问题的核心是计算阶乘：m！、n！、(m-n)! 求阶乘的方法是n!=n*(n-1)*…*2*1 程序设计 main(){ 输入二项式的指数m for(n=1; n=m; n++) { f1 = m的阶乘； f2 = n的阶乘； f3 = (m-n)的阶乘； f = f1 / f2 / f3; printf(%d, f); } } 计算n！： for(i=n; i1; i--) f = f * i; 程序设计 如果计算n!的函数为Fact(n)，那么main(){ 输入二项式的指数m for(n=1;n=m;n++) { f1 = Fact(m); f2 = Fact(n); f3 = Fact(m-n); f = f1 / f2 / f3; printf(%d, f); } } 函数Fact(n)的定义为：double Fact(int n){ double f=1; for(i=n; i1; i--) f = f * i; return f;} §9.1 概述 发动机 车厢 轮胎 底盘 一辆汽车可分为若干个部件，由若干厂家分头生产，因此汽车厂商只是设计、组装汽车 结构化程序设计 基本思想： 将一个大的程序按功能分割成一些小模块，每个模块实现一个特定的功能。各模块相对独立、功能单一、接口简单 模块化的优势： 模块相对独立、功能单一、接口简单 降低了复杂性，提高了可靠性 缩短了开发周期，提高了开发效率 便于系统维护和功能扩充 开发方法：自上向下、分而治之 C是模块化程序设计语言 为了支持模块化，结构化程序设计语言中引入了子程序、子函数的概念。在C语言里，子程序、子函数统一称为函数 函数是C源程序的基本模块，通过对函数模块的调用实现特定的功能 C语言源程序是由函数组成的。在前面各章的程序中都只有一个主函数main，但实用程序往往由多个函数组成。C语言不仅提供了极为丰富的库函数，还允许程序员建立自己定义的函数 C语言中，所有的函数定义，包括主函数main在内，都是平行的。在一个函数的函数体内，不能再定义另一个函数 一个C源程序必须有也只能有一个主函数main 程序的执行从main函数开始，调用其他函数后仍回到main函数，程序在main函数结束时结束 §9.2 函数定义 函数的定义形式如下： 类型说明 函数名(参数声明) { 说明与语句 } int sum ( int x , int y ) { int z; z = x + y; return (z); } 说明： 函数可以有一个返回值——函数值，也可以没有返回值 函数的“数据类型”是函数返回值的类型，如果省略函数的“数据类型”，则隐含是int型 函数体中，通过return语句返回一个数值，如果没有return语句，则返回某个随机值 如果不需要或者没有返回值，可将函数声明为void型函数体中不能有带参数的return语句 空函数的定义： 数据类型 函数名() {} int fact ( int x ) { int y; for (y=1; x0; --x) y *= x; return (y); } 函数定义实例 求阶乘的函数fact的定义 函数名 形式参数列表 函数类型 函数体 函数返回 函数命名 与变量的命名规则基本一致，函数名必