实验一 编写阶乘函数计算 5!及斐波那契数列
一、实验目的
(1) 理解阶乘函数
(2) 理解递归
(3) 使用递归求解阶乘
(4) 理解斐波那契数列
(5) 使用递归写斐波那契数列,计算第 10 项斐波那契数列
二、实验内容
编写一个计算 5!的递归程序。
编写一个计算第 10 项斐波那契数列的递归程序。
三、代码
(1) 编写一个计算 5!的递归程序。
def factorial(i):
if i == 0:
return 1
else:
ans = i*factorial(i-1)
return ans
print(factorial(5))
(2) 编写一个计算第 10 项斐波那契数列的递归程序。
def fib(n):
if n==0:
return 0
elif n==1 or n==2:
return 1
else:
return (fib(n-1)+fib(n-2))
n = int(input("请输入要计算第几项斐波纳契数列:"))
for i in range(n+1):
print('fib(%d)=%d'%(i,fib(i)))