算法课堂实验报告（一） |
您所在的位置：网站首页 › 斐波那契数的感悟 › 算法课堂实验报告（一） |
算法课堂实验报告（一）
|
python实现递归算法
一、开发环境
开发工具：jupyter notebook 并使用vscode，cmd命令行工具协助编程测试算法 编程语言：python3.6 二、实验内容问题1，实现 fibonacci 的递归和非递归。要求计算F（100）的值，比较两种方法的性能要求1）有合适的提示从键盘输入数据；例如“Please input the number to calculate:”2）有输出结果（下同） Fibonacci非常有名，这里就不多介绍了，直接实现代码。 非递归版本实现的fibonacci数列代码： # 实现fibonacci的递归算法以及非递归算法 # fibonacco数列前几项 为了检验结果是否正确 1 1 2 3 5 8 13 21 34 # 使用非递归建立fibonacci数列 def fibonacci(n): a = 1 b = 1 if n==1 or n==2:p return 1 else: for i in range(n-2): a, b = b, a+b return b if __name__ == '__main__': import time n = int(input("Please input the number to calculate:")) start = time.time() print(fibonacci(n)) end = time.time() print("非递归版本的运行时间为", end-start)利用jupyter notebook的运行工具进行运行，运行的出的结果为： 递归版本实现的fibonacci数列代码（效率低下版本） # 低效的做法 def fibonacci_recursion(n): if n |
【本文地址】
今日新闻 |
推荐新闻 |