采用递归，dfs(x)dfs(x)dfs(x) 返回 x!x!x! 的值，递归终止条件可以是当 x=0x=0x=0 时返回 111。

> 1.递归 > 2.循环

此题虽然在递归题单中 但可以用更加一目了然的方法AC 那就是 打表 看程序 一目了然

很离谱 水水 水水 水水 水水

他的输入范围是0到10所以可以直直直直直直直直直直直直直直直接暴力破解 拿下拿下

解题思路 用递归来完成阶乘这道题目，先要推算出递归函数在调用自己时的公式 就以题目的6为例，我们可以拆分成：6 * 5 * 4 * 3 * 2 * 1 但是为了实现递归中调用自己，也可以写成：6 * （5！） 所以就是n * f(n - 1) 边界条件就是题目中的规定：0！= 1 这就是函数内的内容 代码

递归求阶乘，时间复杂度 O(n)O(n)O(n)

**循环： ** 递归：