用递归法求n!
时间: 2023-12-10 21:42:59 浏览: 122
易语言求n!(递归算法)
递归法求n!的方法如下:
1. 当n=0或n=1时,n!=1。
2. 当n>1时,n!=n*(n-1)!。因此,可以使用递归来计算(n-1)!,然后将其乘以n。
下面是一个Python实现的例子:
```python
def factorial(n):
if n == 0 or n == 1:
return 1
else:
return n * factorial(n-1)
```
这个函数首先检查n是否为0或1,如果是,则返回1。否则,它调用自己来计算(n-1)!,然后将其乘以n,最终得到n!的值。
阅读全文