类型:函数、递归、递推、记忆化
描述
一个数 n 的阶乘值指的是从 1 到 n 的 乘积,即 f(n)=1×2×3×……×n;
输入自然数n,输出对应的阶乘值。
求f(n)有多种算法:
(1)简单的递归:利用函数+分支语句来递归调用;
(2)尾递归:递归中对已有结果保存、下次再调用它时可以直接取用。