(ppt)c++3.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 递归调用 函数直接或间接地调用自身，称为递归调用。 递归过程的两个阶段： 递推： 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 未知 已知 函数的定义与使用 * 例3-8 求n! 分析：计算n!的公式如下： 这是一个递归形式的公式，应该用递归函数实现。 函数的定义与使用 源程序： #include iostream using namespace std; long fac(int n) { long f; if (n0) coutn0,data error!endl; e