目录

• 1 题目
• 2 分析
• 3 实现
• 4 运行结果

1 题目

利用递归方法求$5!$。

2 分析

我们知道0和1的阶乘都是1，用递归计算阶乘时，要递减的方式递归，到0或1的时候返回递归。该递归程序从递归三大要素的角度来看：

整个递归程序的目的：计算阶乘

递归的出口条件：当遇到0或1的时候返回递归

递归的递推公式：$f(n)=n\ast f(n-1)$

3 实现

#include <stdio.h>int factorial(int n) { if(n == 0 || n == 1) return 1; return n*(factorial(n-1)); }int main() {printf("%d\n", factorial(5)); }

4 运行结果

120

总结

以上是生活随笔为你收集整理的C语言经典例26-利用递归方法求阶乘的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。