递归 初识递归 递归的定义——在一个函数里再调用这个函数本身 现在我们已经大概知道刚刚讲的story函数做了什么，就是在一个函数里再调用这个函数本身，这种魔性的使用函数的方式就叫做递归。 刚刚我们就已经写了一个最简单的递归函数。 递归的最大深度——997 正如你们刚刚看到的，递归函数如果不受到外力的 ...
分类：
编程语言 时间：
2017-07-31 20:03:18
阅读次数：
173
一、解释 递归:在调用一个函数的过程中，直接或间接地调用了函数本身这个就叫递归 注：Python在递归中没有像别的语言对递归进行优化，所以他的每一次调用都会基于上一次的调用进行，并且他设置了最大的递归数量防止递归外溢 二、实例 三、递归的回溯与递推 递推：像上边递归实现所拆解，递归每一次都是基于上一 ...
分类：
编程语言 时间：
2017-07-31 12:29:51
阅读次数：
100
Python递归 如果一个函数在内部调用函数自身，这个函数就是递归函数； 下面看一个经典例子：利用Python递归求阶乘 经过CPS变换消除general recursion, 尾递归优化 尾递归基于函数的尾调用，每一级调用直接返回函数的返回值更新调用栈，而不用创建新的调用栈，类似迭代的实现，时间和 ...
分类：
编程语言 时间：
2017-07-22 20:00:35
阅读次数：
273
函数的定义 函数的参数 函数的默认参数 函数的变量 函数的返回值 多类型传值和冗余参数 函数的递归调用 ...
分类：
编程语言 时间：
2017-07-13 10:20:53
阅读次数：
132
协程函数（yield） 协程函数：生成器：yield关键字的另一种用法 例：装饰器自动初始化函数（生成器函数）deco 1 yield的语句形式： yield 1 2 #yield的表达式形式： x=yield 3 4 5 6 #协程函数 7 8 def deco(func): 9 def wrap ...
分类：
编程语言 时间：
2017-06-03 13:57:55
阅读次数：
181
计算阶乘：n!=1*2*3*...n#/usr/bin/envpython
deffunc(n):
ifn==1:
return1
returnn*func(n-1)菲波那切数列：0，1,1,2,3,5,8,13,21,34......#!/usr/bin/envpython
#-*-encoding:utf-8-*-
deffunc(n):
ifn==0:
return0
ifn==1:
return1
else:
resault=int(func(n-1))+int(func(..
分类：
其他好文 时间：
2017-05-30 19:22:26
阅读次数：
117
Python递归实现汉诺塔： 运行结果如下： ...
分类：
编程语言 时间：
2017-05-25 11:42:40
阅读次数：
112
上代码先： 结果： 实现思路：多叉树，见图 之所以要用多叉树实现，是因为之前看了一篇介绍递归的文章，说是递归主要用到的场景分为两种，分别是想起来再说 递归主要是流程一定要正确，我的理解为，需求只要能画成树，就能整理出流程走递归（当然还得满足递归的两个条件） 递归的两个条件分别为（引用）： 可以通过递 ...
分类：
编程语言 时间：
2017-04-22 18:54:07
阅读次数：
377
所谓递归其实就是函数本身调用函数，直到满足指定条件之后一层层退出函数，例如从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？“从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？‘从前有座山，山里有座庙，庙..
分类：
编程语言 时间：
2017-04-14 10:52:41
阅读次数：
191
原题 设计一个包含下面两个操作的数据结构：addWord(word), search(word)addWord(word)会在数据结构中添加一个单词。而search(word)则支持普通的单词查询或是只包含. 和a-z的简易正则表达式的查询。一个 . 可以代表一个任何的字母。 样例 解题思路 本题跟 ...
分类：
其他好文 时间：
2017-03-21 16:00:43
阅读次数：
158
