码迷,mamicode.com
首页 > 编程语言 > 详细

递归-Python

时间:2020-08-24 15:14:39      阅读:49      评论:0      收藏:0      [点我收藏+]

标签:ret   需要   file   fibonacci   默认   des   creat   yun   coding   

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

构成递归需要的条件:

  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(fFibonacci第{i}个:{Fibonacci(i)})

 

 

递归-Python

标签:ret   需要   file   fibonacci   默认   des   creat   yun   coding   

原文地址:https://www.cnblogs.com/yunhgu/p/13553454.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!