福州大学《C++程序设计》课件-第3章函数.pptVIP

* 嵌套调用 函数的声明与使用 main{} 调fun1() 结束 fun1() 调fun2() 返回 fun2() 返回 ① ② ③ ⑦ ④ ⑤ ⑥ ⑧ ⑨ * 例3-6 输入两个整数，求平方和。 #include iostream using namespace std; int main() { int a,b; int fun1(int x,int y); cinab; couta、b的平方和： fun1(a,b)endl; } 函数的声明与使用 int fun1(int x,int y) { int fun2(int m); return (fun2(x)+fun2(y)); } int fun2(int m) { return (m*m); } 运行结果： 3 4 a、b的平方和：25 * * 递归调用 函数直接或间接地调用自身，称为递归调用。 递归过程的两个阶段： 递推： 4!=4×3!→3!=3×2!→2!=2×1!→1!=1×0!→0!=1 未知 已知 回归： 4!=4×3!=24←3!=3×2!=6←2!=2×1!=2←1!=1×0!=1←0!=1 未知