PPT-06函数递推和递归.ppt

6 函数、递推与递归 函数的概念、定义、调用和返回 带自定义函数的程序设计 为什么需要函数？ 1. 在解决不同的实际问题时，常常需要用到许多相同的子方法或子技术。它们对于不同问题可能只是选择参数的不同，而内部功能完全相同。如果能将这些子方法或子技术形成一个经过测试的优化的固定程序模块，让用户在解决问题时直接调用，就会比较方便。 2. 在解决复杂问题时，先将问题划分或化解成一些子问题分别加以解决，从而降低问题的复杂度。在程序实现时可针对这些子问题分别编程实现和测试。 为此，需要引入函数的概念 函数是组成C/C++程序的基础。 C/C++库中已经为用户提供了许多标准库函数。 例如：我们已经学习过的数学函数。 编程者可以根据自己的需要，选用合适的库函数。 如果不存在所需要的函数，用户可以自己定义和编写一些函数。 6.1 函 数 int main() // 主函数 { int a=0;// 定义整型变量，初始化为0 cout 请输入一个整数：a=; // 提示信息 cin a; // 键盘输入一个整数 // 用实参a调用子函数，该子函数的 // 返回值作为if语句的分支条件 if ( checkprime(a) ) {// checkprime(a)为1 cout a 是素数 endl; } else {// checkprime(a)为0 cout a 不是素数 endl; } return 0; } // 主函数结束 T checkprime( a ) F cout a cout a 是素数 endl; 不是素数 endl // 用实参 a 调用子函数，该子函数的 // 返回值作为 if 语句的分支条件 if ( checkprime( a ) ) { // checkprime( a ) 为 1 cout a 是素数 endl; } else { // checkprime( a ) 为 0 cout a 不是素数 endl; } return 0; } // 主函数结束 主函数与子函数的配合 主函数通过实参去调用子函数,将实参赋给子函数中的形参； 子函数运算之后，又将调用结果(一个值)返回给主函数，这个值作为主函数判断该实参是否为素数的根据。 两者配合得天衣无缝。 在checkprime( int af ) 函数中，有return 0 和 return 1 两处不同。 如果先有return 0了，后面一条return 1 就不起作用了。 不会既执行return 0又执行 return 1。 函数的说明 要放在主函数之前，告诉系统有自定义的子函数可以被调用。 例： bool checkprime( int ); 函数的定义 函数返回值的类型 函数名(类型名 形式参数1， 类型名 形式参数2，. . . ) { // 函数体 说明部分 语句部分 } 形式参数和实在参数 bool checkprime( int af ); //定义 形式参数 形式参数特点： 1.是在定义函数时放在函数名后括号中的参数。 2. 未被调用不占内存单元； 3. 被调用后系统为其分配内存单元； 4. 调用结束释放内存单元； 5. 作用域限定在子函数内，属于局部变量。 被调用函数嵌套在 if 语句中，a 是实在参数 if ( checkprime( a ) )主函数 调用 checkprime( af )