面向对象技术-函数二.pptVIP

本章主要内容 ?间接递归 递归调用 ?递归过程的两个阶段： ?递推： 4!=4×3! → 3!=3×2! → 2!=2×1! 例3-8 求n! 分析：计算n!的公式如下： ?定义是递归的 ?求解阶乘 n! 的过程 源程序： #include iostream.h long fac(int n) { long f; if (n0) coutn0,data error!endl; else if (n==0) f=1; else f=fac(n-1)*n; return(f); } void main（ ） { long fac(int n); int n; long y; coutEnter a positive integer:; cinn; y=fac(n); coutn!=yendl; } 例3-10 汉诺塔问题 有三根针A、B、C。A针上有N个盘子，大的在下，小的在上，要求把这N个盘子从A针移到C针，在移动过程中可以借助B针，每次只允许移动一个盘，且在移动过程中在三根针上都保持大盘在下，小盘在上。 分析：将n 个盘子从A针移到C针可以分解为下面三个步骤： ①将A 上n-1个盘子移到 B针上(借助C针); ②把A针上剩下的一个盘子移到C针上; ③将n-1个盘子从B针移到C针上(借助A针); 事实上，上面三个步骤包含两种操作： ①将多个盘子从一个针移到另一个针上, 这是一个递归的过程。 hanoi函数实现。 ②将1个盘子从一个针上移到另一针上。用move函数实现。 #include iostream.h void move(char getone,char putone) { cout getone --putoneendl; } void hanoi(int n,char one,char two, char three) { void move(char getone,char putone); if (n==1) move (one,three); else { hanoi (n-1,one,three,two); move(one,three); hanoi(n-1,two,one,three); }} void main（ ） { void hanoi(int n,char one,char two,char three); int m; coutEnter the number of diskes:; cinm; coutthe steps to moving m diskes:endl; hanoi(m,A,B,C); } 运行结果： Enter the number of diskes:3 the steps to moving 3 diskes: A--C A--B C--B A--C B--A B--C A--C ?递归的条件 ?须有完成函数任务的语句 例：# include iostream.h void count( int val ) //递归函数可以没有返回值 { if (val 1) count(val - 1 ) ; count “ok:” val endl ; //此语句完成函数任务 } ?一个确定是否能避免递归调用的测试 例：上例代码中，语句“if( val1 )”便是一个测试 ?一个递归调用语句 例：上例代码中，“count(val – 1 );” ?先测试，后递归调用 例：# include iostream.h void count( int val ) {count(val - 1 ) ; //无限递归下去 if (val 1 ) //该语句无法达到 count “ok:” val endl ; } §3.1.3函数的参数传递机制 ——传递参数值 ?函数定义中指定的形参，在函数未被调用时，并不占有存储单元。在函数被调用时才在栈中为形参分配存储单元，并将实参与形参结合。 ?实参可以是常量、变量或表