C++设计-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.体会