zoukankan      html  css  js  c++  java
  • 递归-Python

    定义:递归,就是在运行的过程中调用自己。

    构成递归需要的条件:

    1. 子问题须与原始问题为同样的事,且更为简单;
    2. 不能无限制地调用本身,须有个出口,化简为非递归状况处理。
    Note: Python的最大递归层数是可以设置的,默认的在window上的最大递归层数是998,
              可以通过sys.setrecursionlimit()进行设置,但是一般默认不会超过3925-3929这个范围。
    Fibonacci数列python实现:
    #!/usr/bin/env python
    # -*- encoding: utf-8 -*-
    '''
    @File        :Fibonacci.py
    @Description :Fibonacci: 1、1、2、3、5、8、13、21
    @CreatTime   :2020/08/24 11:20:03
    @Author      :Yunhgu
    @Version     :1.0
    '''
    def Fibonacci(num):
        if num == 1 or num == 2:#第一、二个数都是1
            return 1
        else:
            return Fibonacci(num-1)+Fibonacci(num-2)
    
    if __name__ == "__main__":
        for i in range(1,11):
            print(f'Fibonacci第{i}个:{Fibonacci(i)}')
     
    不论你在什么时候开始,重要的是开始之后就不要停止。 不论你在什么时候结束,重要的是结束之后就不要悔恨。
  • 相关阅读:
    C#面向对象三大特性:多态
    C#面向对象三大特性:继承
    C#面向对象三大特性:封装
    C# 函数
    SQL常用语句和函数
    NuGet 常用命令
    SQL Server不同服务器不同数据库间的操作
    C# 面试编程算法题
    C# 冒泡排序
    域名和URL各部分组成
  • 原文地址:https://www.cnblogs.com/yunhgu/p/13553454.html
Copyright © 2011-2022 走看看