程序设计与算法(一) 函数.pdfVIP

信息科学技术学院 程序设计与算法(一) 李文新 郭炜 1 信息科学技术学院 《程序设计与算法》 函数 2 为什么需要函数 写了一段牛顿迭代法求平方根的代码，程序里面无数地方都要求平方根, 难道需要的地方都把这段代码拷贝一遍？ 一个数十万行的程序，都写在 main里面？ 数百个程序员如何合写一个 main? 3 为什么需要函数  “函数”可以将实现了某一功能，并需要反复使用的代码包装起来形成 一个功能模块（即写成一个“函数”），那么当程序中需要使用该项功能 时，只需写一条语句，调用实现该功能的 “函数”即可。 不同的程序员可以分别写不同的函数，拼起来形成一个大程序 4 函数的定义 返回值类型 函数名(参数1类型 参数1名称, 参数2类型 参数2名称……) { 语句组(即“函数体”） } 如果函数不需要返回值，则“返回值类型”可以写“void” 5 函数调用和return语句 调用函数： 函数名（参数1,参数2，……） 对函数的调用，也是一个表达式。函数调用表达式的值，由函数内部的 return语句决定。return语句语法如下： return 返回值；  return语句的功能是结束函数的执行，并将“返回值”作为结果返回。“ 返回值”是常量、变量或复杂的表达式均可。如果函数返回值类型为 “void”，return语句就直接写： return ; 6 函数调用和return语句 return 语句作为函数的出口，可以在函数中多次出现。多个return语句的 “返回值”可以不同。在哪个return语句结束函数的执行，函数的返回值就 和哪个return语句里面的“返回值”相等。 7 函数使用实例1 : Max函数 #include iostream using namespace std; int Max (int x,int y) //求两个整型变量中的较大值 { 形参 if( x y ) return x; return y; = 形参实参类型需兼容！ } int main() 实参 { int n = Max(4,6) ; cout n , Max(20,n) endl; return 0; } = 6,20 8 函数使用实例2 : 判断是否是素数的函数 #include iostream using namespace std; bool IsPrime(unsigned int n) { if( n = 1 ) return