(精版)第四-章利用函数实现指定功能.ppt

第四章 利用函数实现指定功能;4.1 概述;几点说明;3、库函数是C++编译系统已预定义的函数 库函数有很多个，当用户使用任一库函数时，在程序中必须包含相应的头文件。 如 #includeiostream等;4.2 函数定义的一般形式;void main(void ) { printstar ( ); print_message ( ); printstar( ); };输出： * * * * * * * * * * * How do you do! * * * * * * * * * * * ;二、有参函数;int max (int x,int y) { int z; z=(xy)? x : y ; return z; } ;4.3关于函数参数和函数的值;4、实参对形参变量的传递是“值传递”，即单向传递。在内存中实参、形参分占不同的单元。;void fun(int a, int b) { a=a*10; b=b+a; couta‘\t’bendl; } void main(void) { int a=2, b=3; fun(a,b); couta‘\t’bendl; };6、函数的返回值通过return语句获得。函数只能有唯一的返回值。;int add ( int a, int b) { return (a+b); } ;float max(float x, float y) { float z; z=(xy)? x : y ; return z; } ;void main(void ) { int x=2,y=3, z=0;void add(int,int,int); cout“(1) x=“x“ y=“y“ z=“zendl; add (x, y, z); cout (“(3) x=“x“ y=“y“ z=“zendl; } void add ( int x, int y, int z) { z=x+y; x=x*x; y=y*y; cout(“(2) x=“x“ y=“y“ z=“zendl; };1、计算100～200之间的素数，用函数prime( )判断一个数是否是素数，若是该函数返回1，否则返回0。;void main(void) { for(int i=100;i=200; i++) if(prime(i)==1) couti‘\t’; };2、计算输入两个数的最大公约数;4.4函数的嵌套调用;int power(int m,int n) //m^n { int i,product=m; for(i=1;in;i++) product=product*m; return product; } int sum_of_power(int k,int n) //n^k的累加和 { int i,sum=0; for(i=1;i=n;i++) sum+=power(i,k); return sum; };4.5函数的递归调用;例4.5 有5个人坐在一起，问第5个人多少岁，他说比第4个人大2岁。问第4个人多少岁，他说比第3个人大2岁。问第3个人多少岁，他说比第2个人大2岁。问第2个人多少岁，他说比第1个人大2岁。问第1个人多少岁，他说是10岁。请问第5个人多大？;age(5)=age(4)+2;虽然算法一致，但n不同，c不同，在内存中每一层函数变量所在的内存单元均不相同。必须有递归终止条件。;例4.6 用递归方法求n!;float fac (int n) { float y; if ((n= =0)|| (n= =1) y=1; else y=n*fac(n-1); return y; };4.6有关作用域和存储类;一、块作用域 我们把用花括号括起来的一部分程序称为一个块。 在块内说明的标识符，只能在该块内引用;float f1( int a) { int b,c; ..... };注意： 具有块作用域的标识符在其作用域内，将屏蔽其作用块包含本块的同名标识符，即 变量名相同，局部更优先。 ;void main(void) { int a=2, b=3, c=5; couta‘\t’b‘\t’cendl; { int a, b=2; a=b+c;