首页递归函数、嵌套函数第1关：递归求阶乘数列

递归函数、嵌套函数第1关：递归求阶乘数列

时间: 2025-01-02 19:25:23 浏览: 53

### 使用递归函数实现阶乘计算 #### JavaScript 实现为了理解如何使用递归算法实现阶乘计算，在JavaScript中可以通过定义一个接受参数`n`的函数来完成此操作。这个函数会检查如果`n`等于0或1，则返回1作为基本情况；否则，它将调用自身传递`n-1`并将其结果与当前值相乘。 ```javascript function factorial(n) { if (n === 0 || n === 1) { return 1; } return n * factorial(n - 1); } console.log(factorial(5)); // 输出：120 ``` 上述代码展示了如何利用递归来简化复杂度较高的问题求解过程[^1]。 #### C语言实现对于C语言而言，同样可以采用类似的逻辑结构来进行阶乘运算。这里展示了一个完整的程序例子，其中包括了输入处理以及最终的结果输出部分： ```c #include <stdio.h> int factorial(int n); int main() { int num; printf("请输入一个非负整数："); scanf("%d", &num); int result = factorial(num); printf("%d 的阶乘是：%d\n", num, result); return 0; } // 定义递归计算阶乘的函数 int factorial(int n) { if (n == 0 || n == 1) { return 1; } return n * factorial(n - 1); } ``` 这段源码不仅实现了核心功能还提供了交互界面让用户能够方便地测试不同数值下的阶乘效果[^2]。 #### Python 实现最后来看一下Python版本的做法。由于Python语法相对简洁明了，因此这里的表达也更加直观易懂： ```python def fac(n): if n == 1: return 1 else: return n * fac(n - 1) print(fac(6)) # 输出：720 ``` 以上就是三种主流编程语言下基于递归机制实现阶乘的具体方法[^3]。

阅读全文