C++课件四函数.pptVIP

2.递归调用机制 任何函数之间不能嵌套定义。 但调用函数与被调用函数之间相互独立。 发生调用时，被调用函数中保护了调用函数的运行环境和返回地址，使得调用函数的运行状态可以在被调用函数运行返回后完全恢复，而且该状态与被调用函数无关。 被调用函数运行的代码虽是同一代码，但由于调用点，调用状态，返回点不同，可以看作函数的一个副本，与调用函数的代码无关，因此函数的代码是独立的。 3.递归调用的形式 直接递归调用和间接递归调用 long fib(int x) { if(x2) return (fib(x-1)+fib(x-2)); else return 1; } int fn1 (int a) { int b; b=fn2(a+1); …. } int fn2(int s) { int c; c=fn1(s-1); …. } 4.递归条件 一个确定是否能避免递归调用的测试。 一个递归调用语句 先测试，后递归。 void count(int val ) { if val1 count(val-1); cout“ok”valendl; } void count(int val ) { count(val-1); if val1 cout“ok”va