Python全栈之路系列之递归

kviccn 发布于2019-07-25 11:28 / 3371人阅读

摘要：所谓递归其实就是函数本身调用函数，直到满足指定条件之后一层层退出函数，例如从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢故事是什么呢从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢故事是什么呢从前有座山，山里有座庙

所谓递归其实就是函数本身调用函数，直到满足指定条件之后一层层退出函数，例如

从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？“从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？‘从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？……’”

利用函数编写一个斐波那契数列

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368

斐波那契数列就是前面给两个数相加得到后面一个数，依次往后

代码如下

#!/usr/bin/env python
# _*_ coding: utf-8 _*_

def Counter(n1, n2):
    if n1 > 10000:  # 当要计算的值大于10000就退出
        return
    print("Counter：", n1)  # 输出当前计算到那个值了
    n3 = n1 + n2  # 第一个值加上第一个值等于第三个值
    Counter(n2, n3)  # 调用计数器函数，此时第一个值是调用函数传过来的最后一个值，而第二个值是计算出来的第三个值


Counter(0, 1)  # 调用计数器函数

输出结果

/usr/bin/python3.5 /home/ansheng/Documents/PycharmProjects/blogcodes/斐波那契.py
Counter： 0
Counter： 1
Counter： 1
Counter： 2
Counter： 3
Counter： 5
Counter： 8
Counter： 13
Counter： 21
Counter： 34
Counter： 55
Counter： 89
Counter： 144
Counter： 233
Counter： 377
Counter： 610
Counter： 987
Counter： 1597
Counter： 2584
Counter： 4181
Counter： 6765

Process finished with exit code 0

利用递归获取斐波那契数列中的第10个数，并将该值返回给调用者

代码：

#!/usr/bin/env python
# _*_ coding: utf-8 _*_

def Counter(Index, Start, End):
    print("第%d次计算，第一个数字是%d，第二个数字是%d" % (Index, Start, End))
    if Index == 10:  # 如果要计算的值是10就退出
        return Start
    N = Start + End  # N等于第一个数加上第二个数
    Number = Counter(Index + 1, End, N)  # 继续调用计数器函数，End相当与传给函数的第一个数，N是传给函数的第二个数
    return Number


result = Counter(1, 0, 1)
print("得出的数字是：", result)

输出结果

/usr/bin/python3.5 /home/ansheng/Documents/PycharmProjects/blogcodes/递归.py
第1次计算，第一个数字是0，第二个数字是1
第2次计算，第一个数字是1，第二个数字是1
第3次计算，第一个数字是1，第二个数字是2
第4次计算，第一个数字是2，第二个数字是3
第5次计算，第一个数字是3，第二个数字是5
第6次计算，第一个数字是5，第二个数字是8
第7次计算，第一个数字是8，第二个数字是13
第8次计算，第一个数字是13，第二个数字是21
第9次计算，第一个数字是21，第二个数字是34
第10次计算，第一个数字是34，第二个数字是55
得出的数字是： 34

Process finished with exit code 0

原文链接

云服务器私有云系列之系列之二架构之坑系列 python学习之路

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/38417.html

Python全栈之路系列之列表数据类型

摘要：列表同字符串一样都是有序的，因为他们都可以通过切片和索引进行数据访问，且列表的的是可变的。列表(list)同字符串一样都是有序的，因为他们都可以通过切片和索引进行数据访问，且列表的的是可变的。创建列表的几种方法第一种 name_list = [Python, PHP, JAVA] 第二种 name_list ＝ list([Python, PHP, JAVA]) 创建一个空列表 ...

琛ｈ。 2019-07-25 11:19 评论0 收藏0
Python全栈之路系列之赋值与运算符

摘要：在继续下面的文章之前我们先来浏览一下为我们提供的几种运算符，定义两个变量，分别是和，的值是，的值是。在继续下面的文章之前我们先来浏览一下Python为我们提供的几种运算符，定义两个变量，分别是a和b，a的值是10，b的值是20。算术运算符运算符描述实例 + 加,两个对象相加 a+b=30 - 减,两个对象相减,可能会得到负数 a-b=-10 * 乘,两数相称...

Faremax 2019-07-25 11:24 评论0 收藏0
Python全栈之路系列之元组数据类型

摘要：元组和列表的为唯一区别就是列表可以更改，元组不可以更改，其他功能与列表一样创建元组的两种方法第一种第二种如果元祖内只有一个元素，那么需要加上一个逗号，否则就变成字符串了。元组(tuple)和列表的为唯一区别就是列表可以更改，元组不可以更改，其他功能与列表一样创建元组的两种方法第一种 ages = (11, 22, 33, 44, 55) 第二种 ages = tuple((11,...

李涛 2019-07-25 11:22 评论0 收藏0
Python全栈之路系列之字典数据类型

摘要：字典在基本的数据类型中使用频率也是相当高的，而且它的访问方式是通过键来获取到对应的值，当然存储的方式也是键值对了，属于可变类型。字典(dict)在基本的数据类型中使用频率也是相当高的，而且它的访问方式是通过键来获取到对应的值，当然存储的方式也是键值对了，属于可变类型。创建字典的两种方式第一种 >>> dic = {k1:123,k2:456} >>> dic {k1: 123, ...

caoym 2019-07-25 11:19 评论0 收藏0
Python全栈之路系列之字符串格式化

摘要：目前提供的字符串格式化方式有两种百分号方式方式这两种方式在和中都适用，百分号方式是一直内置存在的，方式为近期才出来的。 This PEP proposes a new system for built-in string formatting operations, intended as a replacement for the existing % string formatti...

avwu 2019-07-25 11:28 评论0 收藏0