第3章 函数.ppt

信工学院 中国地质大学（北京） C++语言程序设计基础 第3章 函数 3.1 函数的定义与使用 3.2 内联函数 3.3 带默认参数值的函数 3.4 函数重载 3.5 C++系统函数 3.1 函数的定义与使用 3.1.1 函数的定义 　　　数据类型 函数名称(形式参数声明) 　　　{ 　　　　 语句序列； return[(表达式)]； 　　　 }　　　 函数返回值的类型。无返回值为void 逗号分隔的多个变量的声明形式，说明了函数将从调用函数中接收多少个数据及其类型 说明 函数是平行的，即函数中不可以包含其他函数定义 每个函数只有一个返回值，但可有多个return语句 函数类型决定返回值的类型 类型要与函数类型一致 3.1.2 函数的调用 函数名称(实际参数); 说明 实参可以是常量、变量或表达式，但必须有确定的值 形参和实参类型应一致或赋值兼容 形参在未发生函数调用时并不被存储 int main ( ) { … int f = facto( m ); …. } facto ( x ) { … return (y ); } 调用 返回 函数的声明 数据类型 函数名称(形式参数声明); 函数声明的原则 如果一个函数定义在先，调用在后，调用前可以不必声明 如果一个函数定义在后，调用在先，调用前必须声明 参数名称 可以省略 编程实现f(x)=6x19+10x12 #includeiostream using namespace std; double Power(double,int); //函数声明 int main() { double x,fx; cinx; fx=6*Power(x,19)+10*Power(x,12); //函数调用 coutfxendl; return 0; } double Power(double x,int n) //函数定义 { if(n0) { coutError!\n; return(-1); } double r=1; for(int i=1;i=n;i++) r*=x; return (r); } 多个return语句 2.嵌套调用：计算S=1k+ 2k+…+nk #include iostream using namespace std; int power(int,int); int sum(int,int); int main() { int n,k,result; cout“Input n k:\n; cinnk; result=sum(n,k); coutresultendl; return 0; } int power(int i,int k) { int p=1, j; for(j=1;j=k;j++) p*=i; return p; } int sum(int n,int k) { int s=0, i; for(i=1;i=n;i++) s+=power(i,k); return s; } 3.递归调用 在调用一个函数过程中又直接或间接调用自身 建立递归模型 递归结束条件 用递归法求n！ #include iostream using namespace std; double fac(int n) { double f; if(n==1||n==0) f=1; else f=fac(n-1)*n; return f; } int main() { int n; double y; cinn; y=fac(n); coutn!=yendl; return 0; } 编程求出Fibonacci数列的第n项 F(n)= 1 (n=1) 1 (n=2) F(n-1)+F(n-2) (n2) int Fibo(int n) { if(n1) return (-1); int f; if(n==1||n==2) f=1; else f=Fibo(n-1)+Fibo(n-2); return (f); } Fibonacci应用 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第10个月的兔子总数为多少？ 2,2,4,6,10,16,26…… 3.1.3 函数的参数传递 1.值传递 实现机制：调用函数中的数据只是在调用之初通过实参向形参传