• 技术文章 >Python技术 >Python基础教程

    python编程之斐波那契数列递归算法

    宋雪维宋雪维2020-12-03 08:58:16原创5539

    从学习写代码伊始, 总有个坎不好迈过去, 那就是遇上一些有关递归的东西时, 看着简短的代码, 怎么稀里糊涂就出来了。今天我们就来好好好探讨递归这个东西。很多文章对于递归有很深刻的字面上的解释, 比如一个函数重复调用自身, 什么递过去再调回来之类的。下面, 我们来讲讲python中斐波那契数列递归算法。

    代码:

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    16

    17

    18

    19

    20

    21

    22

    23

    24

    25

    26

    27

    <p style="line-height: normal;">def fib_recur(n):

     

        if n<=1:

     

            return n

     

        else:

     

            return fib_recur(n-1)+fib_recur(n-2)

     

      

     

    def ex(c):

     

        return int(c)

     

      

     

    X=input().strip().split()

     

    N=list(map(lambda a:int(a), X))[0]

     

      

     

    for i in range(1, N):

     

        print(fib_recur(i),end=' ')<br></p>

    斐波那契数列递归算法写法最简洁,但是效率最低,会出现大量的重复计算。如果小伙伴要写斐波那契数列,也可以运用其他方式哦~

    专题推荐:python编程
    上一篇:python3代码怎样用字典进行数学运算? 下一篇:如何不用循环语句实现python3字符串代码?

    相关文章推荐

    • python编程题关于二进制加减法运算解析• python编程入门之输出国际象棋棋盘• python编程基础:添加注释

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网