python编写一个计算输入数值的阶乘的函数fact(x),分别用递归和非递归的方式实现
时间: 2024-03-09 13:50:53 浏览: 175
用python递归方式实现阶乘计算
好的,下面是 Python 的代码:
递归方式实现:
```python
def fact_recursive(x):
if x == 0:
return 1
else:
return x * fact_recursive(x-1)
```
非递归方式实现:
```python
def fact_non_recursive(x):
result = 1
for i in range(1, x+1):
result *= i
return result
```
在这里,我们定义了两个函数,一个是递归实现的 `fact_recursive`,另一个是非递归实现的 `fact_non_recursive`。其中,递归函数的思路是:当输入的数值 `x` 等于 0 时,返回 1,否则返回 x 乘以 `fact_recursive(x-1)` 的结果。而非递归函数则是使用 for 循环来累乘得到阶乘的结果。
以上便是实现所需的代码,希望能够对你有所帮助!
阅读全文