函数、递归与递推.PDF

6 函数、递归与递推 北京大学计算机系 代亚非 本章重点 函数的声明和定义 形式参数和实际参数及其关系 递推 递归（算法的基础） 函数—一个例子 #include iostream #include cmath using namespace std; bool checkPrime(int)； int main() { int a; cout “请输入一个整数” endl; cin a; if(checkPrime(a)) cout “是素数” endl; else cout “不是素数”endl; return 0; } bool checkPrime(int af) { 函数可以使程序的结构模块化 int i，k; 可使代码重用，易于代码维护 k = (int)sqrt(af); for (i = 2 ;i = k; i++) { if (af % i == 0) //只要有一个数被出除尽 return false; //则不是素数。 } return true; //走到这一步，说明没能被除尽 } main 函数1 函数2 … 函数5 函数6 函数1 … 函数n 1. 一个源程序文件有一个或多个函数组成。 2. 任何C++程序都从main函数开始执行，当main的最后一条 指令执行完,程序结束. 3. 所有函数都是独立的，可以互相调用，main不能被调用。 4. 函数分为标准函数和用户自定义函数。 函数声明（函数原型）  函数原型就是将函数的返回类型、函数名 以及参数表构成，其中参数可不写名字。  bool checkPrime(int)  在C++中，函数声明就是函数原型。  除满足缺省条件，函数在使用前都要声明 或者定义。 函数定义  函数的输入叫参数，函数的输出叫返回值。  函数的类型： 调用不是void型的函 1. 获取参数并返回值，例如： 数，必须由return语 句返回一个值，就是 int bigger(int a,int b) 函数的值 { return (a b? a : b); } 函数定义 2. 获取参数但是不返回值，例如： void compute( int a) { int c; c = 2 * a + 5; cout c; } 3. 没有参数也没有返回值 void 函数也可以用 void message() return语句，但不带 参数 { cout “This is a message.” endl; return；（可省略） } 函数定义 4. 没有参数但是有返回值 int geti() { int n; cout “ input a integer:”endl; cin n;