函数定义和使用.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; unsigned fac(int n){ unsigned f; if (n == 0) f = 1; else f = fac(n - 1) * n; return f; } * int main() { unsigned n; cout Enter a positive integer:; cin n; unsigned y = fac(n); cout n ! = y end