001C++程序设计1.ppt

* * 阶乘非递归实现 计算n！的非递归函数 int Factorial(int n) {//计算n！ if(n=1) return 1; int f=2; for(int i=3;i=n;i++) f*=i; return f; } 1.2.6 递归函数 * * 斐波那契数列非递归实现 long Fib ( long n ) { if ( n = 1 ) return n; long twoback = 0, oneback = 1, Current; for ( int i = 2; i = n; i++ ) { Current = twoback + oneback; twoback = oneback; oneback = Current; } return Current; } 1.2.6 递归函数 * * 程序1-8sum 非递归实现 templateclass T T Sum(T a[],int n) {//计算a[0:n-1]的和 T tsum = 0; for(int i=0;in;i++) tsum += a[i]; return tsum; } 当n=0时，和为0；当n0时，n个元素的和是前面n-1个元素的和加上最后一个元素。 1.2.6 递归函数 * * a.体会，学习计划。 b.5.试编写一个递归函数，用来输出n个元素的所有子集。例如，三个元素{a,b,c}的所有子集是：{}（空集），{a},{b},{c},{a,b},{a,c},{b,c}和{a,b,c}。 作业 * * * * * * 山东大学计算机科学与技术学院 数据结构 第1章 C++程序设计 * 第1章 C++程序设计 山东大学计算机科学与技术学院 数据结构 第1章 C++程序设计 * 本章内容： C++特性： 参数传递方式（如传值、引用和常量引用）。 函数返回方式（如返值、引用和常量引用）。 模板函数。 递归函数。 常量函数。 内存分配和释放函数：new与delete。 异常处理结构：try,catch和throw。 类与模板类。 类的共享成员、保护成员和私有成员。 友元。 操作符重载。 * * Value Parameters Template Functions Reference Parameters Const Reference Parameters Return Values 递归函数(Recursive Functions) 斐波那契数列(Fibonacci numbers) 阶乘(Factorial) 排列(Permutations) 1.2 Functions and Parameters * * 程序1-1 计算一个整数表达式 int Abc(int a, int b, int c) { return a+b+b*c+4; } X=10; Y=20; z=Abc(2,x,y) 形式参数( formal parameter) 实际参数(actual parameter) 复制构造函数( copy constructor) 析构函数(destructor) 1.2.1传值参数(Value Parameters) * * 传值传递模式- 1 存储器 状态 int Abc(int a, int b, int c) { return a+b+b*c+4; } A A. 在执行方法前，局部量的不存在。 在 Abc方法前 A 代码 m=20; x = 10; y = 15; z=Abc(m,x,y); x x 10 10 y 10 15 m 10 20 z 10 ？ * * 传值传递模式- 2 存储器 状态 B. 调用方法时首先给形式参数分配空间，然后把实际参数的值赋给对应的形式参数。 Values are copied at B int Abc(int a, int b, int c) { return a+b+b*c+4; } 代码 m=20; x = 10; y = 15; z=Abc(m,x,y); B m 10 20 x 10 10 a 10 20 b 10 10 c 10 15 y 10 15 z 10 ？ * * 传值传递模式- 3 C 存储器 状态 C. 在方法体中，使用形式参数运算。 执行 后 C int Abc(int a, int b, int c) { return a+b+b*c+4; } 代码 m=20; x = 10; y = 15; z=Abc(m,x,y); m 10 20 x