算法语言与数据结构（第5章）.ppt

算法语言与数据结构 信息与物流管理系 王健 第5章 函数 第5章 函数 第5章 函数 // 用实参 a 调用子函数，该子函数的 // 返回值作为 if 语句的分支条件 if ( checkprime( a ) ) { // checkprime( a ) 为 1 cout a 是素数 endl; } else { // checkprime( a ) 为 0 cout a 不是素数 endl; } } // 主函数结束 T checkprime( a ) F cout a cout a 是素数 endl; 不是素数 endl bool checkprime(int b) { int k=0; for (k=2; k=sqrt((double)b); k++) if (b%k == 0) return 0; return 1; } 主函数与子函数的配合: 主函数通过实参去调用子函数将实参赋给子函数中的形参； 子函数运算之后，又将调用结果返回给主函数一个值，这个值作为主函数判断该实参是素数与否的根据。 两者配合得天衣无缝。 在checkprime( int b ) 函数中，有return 0 和 return 1 两处不同。如果先有return 0了，后面一条return 1 就不起作用了。不会既执行 return 0 又执行 return 1。 函数的说明 放在主函数之前，告诉系统有 自定义的子函数可以被调用。 例： bool checkprime( int ); 函数的定义 函数返回值的类型 函数名(类型名 形式参数1，类型名 形式参数2，. . . ) {// 函数体 说明部分 语句部分 } 形式参数和实在参数 bool checkprime( int af ); //定义 af 是形式参数， 特点： 1.未被调用不占内存单元； 2.被调用后系统为其分配内存单元； 3.调用结束释放内存单元； 4.作用域限定在子函数内，属于局部变量。 被调用函数嵌套在 if 语句中，a 是实在参数 if ( checkPrime( a ) )主函数 调用 checkPrime( af ) 子函数 形式参数 实在参数是一个具有确定值的表达式 一个函数在调用子函数时，要将实在参数赋给形式参数 调用时 17 17 实在参数 a 形式参数 af 调用 输入a 子函数 if (checkPrime(a)) checkPrime(af) 执行 if 语句 for: i=2,3 … ==1 ==0 af%i==0 !=0 输出 输出 return 0 return 1 a是质数 a不是质数 返回 int main() { int a=0; cout 请输入一个整数：a=; cin a; if ( checkprime(a) )