(python)斐波拉契数列递归与非递归算法比较实验

最新推荐文章于 2022-11-10 07:58:51 发布

無-xys

最新推荐文章于 2022-11-10 07:58:51 发布

阅读量2k

点赞数

分类专栏：算法分析与设计实验作业文章标签：算法 python

本文链接：https://blog.csdn.net/weixin_44015117/article/details/110661665

版权

(python)斐波拉契数列递归与非递归算法比较实验

实验题目

斐波拉契数列递归与非递归算法比较实验

实验要求

画出运行时间与n变化曲线对比图，并分析原因

实验目的

1、实现递归与非递归算法解决斐波那契数列问题
2、比较递归算法和非递归算法解决斐波那契数列问题所耗费的时间
3、可视化显示不同n值递归与非递归算法运行的时间

实验步骤

1、递归实现斐波那契数列函数

#递归实现斐波那契数列算法
def rec_Fibonacci(n):
    if n<= 0:
        return 0
    if n == 1:
        return 1
    return (rec_Fibonacci(n-1)+rec_Fibonacci(n-2))

2、非递归实现斐波那契数列函数

#非递归实现斐波那契数列算法
def Fibonacci(n):
    result = [0,1]
    if(n<=1):
        return result[n]
    for i in range(2,n+1):
        result.append(result[i-1]+result[i-2])
    return result[n]

3、统计函数运行时间函数

#函数运算时间
def time_Counter(func, n):
    time_start = time.time()#函数开始运行时间
    func(i)
    time_end = time.time()#函数结束运行时间
    return time_end-time_start

4、可视化显示运行结果

#可视化显示
def ShowTimes(N,time1, time2):
    #设置汉字格式
    font = FontProperties(fname=r"c:\windows\fonts\simsun.ttc", size=14)
    plt.figure("Lab1")
    plt.title(u'不同n值递归与非递归斐波那契数列算法所耗费的时间',FontProperties=font)
    plt.xlabel(u'n值',FontProperties=font)
    plt.ylabel(