2.书写一个递归函数(fib)
时间: 2023-05-21 11:01:58 浏览: 98
可以回答。以下是一个递归函数(fib)的示例代码:
```python
def fib(n):
if n <= 1:
return n
else:
return fib(n-1) + fib(n-2)
```
该函数可以计算斐波那契数列中第n个数的值。例如,fib(5)将返回5,因为斐波那契数列中的第5个数是5。
相关问题
书写一个递归函数(fib)
好的,以下是递归函数(fib)的代码:
```
function fib(n)
if n < 2 then
return n
else
return fib(n-1) + fib(n-2)
end
end
```
这个函数可以计算斐波那契数列的第 n 项。
编写程序求1! 2! 3! .. 10!用递归函数
可以使用递归函数来计算1! 2! 3! ... 10!。递归函数是一种函数调用自身的方法,通常用于解决需要重复执行相同操作的问题。
下面是使用递归函数计算1! 2! 3! ... 10!的Python代码:
```python
# 定义递归函数fact,计算n的阶乘
def fact(n):
if n == 1:
return 1
else:
return n * fact(n-1)
# 计算1! 2! 3! ... 10!
for i in range(1, 11):
print('{}! = {}'.format(i, fact(i)))
```
运行结果:
```
1! = 1
2! = 2
3! = 6
4! = 24
5! = 120
6! = 720
7! = 5040
8! = 40320
9! = 362880
10! = 3628800
```
在上面的代码中,我们定义了一个递归函数`fact()`,该函数用于计算n的阶乘。如果n等于1,则返回1;否则,计算n乘以n-1的阶乘。在循环中,我们调用`fact()`函数来计算1! 2! 3! ... 10!的值,并将结果打印出来。
阅读全文