2017-函数与递归-c语言版.pptx

函数与递归 2017 信息学冬令营 倪震祥 函数 C程序中的函数 函数的定义 y = f(x) x自变量 y因变量 自定义函数引入 求平面两点A(x1,y1);B(x2,y2)的曼哈顿距离为：|x1-x2|+|y1-y2| 2017 信息学冬令营 倪震祥 函数定义的语法 返回类型 函数名（参数列表） { 函数体 } 2017 信息学冬令营 倪震祥 C++函数4中形态： 返回类型 函数名（参数列表） 返回类型 函数名（ ） void 函数名 （参数列表） void 函数名 （ ） 示例：计算组合数 2017 信息学冬令营 倪震祥 示例：斐波那契数列第n项 2017 信息学冬令营 倪震祥 C程序中的函数 以函数在程序中的出现位置和形式来看，函数的调用方式可分为以下3种： ① 函数调用作为独立语句，例如： stringPrint( ); 调用函数完成某项功能，没有任何的返回值。 ② 函数作为表达式的一部分，例如： number = max(numA, numB)/2; ③ 以实参形式出现在其它函数的调用中。例如： number = min(sum(-5, 100), numC); #include iostream using namespace std; int get_int( ) { int n = 0; cout Please input an integer: endl; cin n; return n; } int main() { int result = 0; result = get_int(); cout result; return 0; } 函数的调用 函数的定义-什么是函数 #include iostream using namespace std; void delay(int n) { for (int i = 0; i n * 100000; i++); return; } int main() { for (int j = 0; j 100; j++) { cout j endl; delay(1000); } return 0; } 函数的调用 #include iostream using namespace std; void show( ) { cout ************************************* endl; cout * System error has occurred. * endl; cout * Please contact the administrator. * endl; cout * Sorry for the inconvenience. * endl; cout ************************************* endl; } int main() { show(); return 0; } 函数的调用 什么是函数 #include iostream using namespace std; int main() { return 0; } 函数的声明 程序可以调用任何前面已经定义的函数，如果我们需要调用再后面的函数，就要先声明该被调用的函数： 返回类型 函数名（参数列表） 2017 信息学冬令营 倪震祥 函数调用的过程 # include iostream using namespace std; float max(float a,float b ) { if (a b ) return a; else return b ; } ? int main() { int m=3,n=4; float result=0; result =max(m,n); coutresult; return 0; } int main() { int m=3,n=4; float result=0; result =max(m,n); coutresult; return 0; } float max(float a,float b ) { if (a b ) return a; else return b ; } （1）初始化max（）； （2）传递参数； （3）保存当前现场 （1）接收函数的返回值； （2）恢复现场，从断点处继续执行； 函数参数