1.函数递归 函数递归调用，在调用一个函数的过程中又直接或间接的调用了自己称之为递归调用 本质就是一个重复的过程，每一次重复必须减少问题的规模。递归必须满足两个阶段 #1、回溯：一层一层地递归调用下去 #2、递推：递归必须要有一个明确的结束条件，在满足该条件下会终止递归，往回一层一层地结束调用 例： ...
分类：
编程语言 时间：
2019-03-27 00:07:30
阅读次数：
152
一、函数调用时的栈函数调用时的栈?程序中的“函数调用栈”是栈数据结构的一种应用?函数调用栈一般是从高地址向低地址增长的??栈底为内存的高地址处??栈顶为内存的低地址处?函数调用栈中存储的数据为活动记录程序中的栈?在不断的压栈过程中造成栈空间耗尽而产生栈溢出?栈溢出常由于函数递归过深或局部数组过大造成二、递归的应用?递归是一种数学上分而自治的思想?递归将大型复杂问题转化为与原问题相同但规模较小的问题
分类：
其他好文 时间：
2019-03-11 21:20:53
阅读次数：
273
递归定义 在一个函数里边调用这个函数本身 python解释器不支持尾递归优化 构成递归需具备的条件： 1. 子问题须与原始问题为同样的事，且更为简单（问题相同，但规模在变小）； 2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。 总结一下： 递归是用来解决那些问题可以简化为很多相同的规模 ...
分类：
其他好文 时间：
2019-03-01 15:27:09
阅读次数：
192
这是前端日常开发常用功能这个系列文章的第一篇，该系列是日常开发中一些常用的功能的再总结、再提炼，以防止遗忘，便于日后复习。该系列预计包含以下内容： 防抖、节流、去重、拷贝、最值、扁平、偏函数、柯里、惰性函数、递归、乱序、排序、注入、上传、下载、截图。。。 本文所记录的数组去重方法只针对一维数组，且数 ...
分类：
编程语言 时间：
2019-02-26 13:06:35
阅读次数：
174
这是前端日常开发常用功能这个系列文章的第一篇，该系列是日常开发中一些常用的功能的再总结、再提炼，以防止遗忘，便于日后复习。该系列预计包含以下内容： 防抖、节流、去重、拷贝、最值、扁平、偏函数、柯里、惰性函数、递归、乱序、排序、注入、上传、下载、截图。。。 什么是节流？ 节流就是如果你持续触发事件，每 ...
分类：
其他好文 时间：
2019-02-25 18:24:33
阅读次数：
171
一.递归一.递归的介绍递归是一种数学上分而自治的思想A.将原问题分解为规模较小的问题进行处理1.分解后的问题与原问题的类型完全相同，但是规模较小2.通过小规模问题的解，能够轻易求得原问题的解B.问题的分解时有限的(递归不能无限进行)1.当边界条件不满足时，分解问题(递归继续进行)2.当边界条件满足时，直接求解(递归结束)C.递归在程序设计中的应用a.递归函数1.函数体中存在自我调用的函数2.递归函
分类：
编程语言 时间：
2019-02-21 15:44:27
阅读次数：
160
<!-- flowchart 箭头图标 勿删 --> 前言 遍历文件 scandir 给定目录 非法使用 dir函数 递归法 路径解析 数据结构设计 原理解析 代码实现 演示 当前目录 父级目录 总结 前言 这几天在看easyui，看到树形结构这个组件的时候突发奇想，能不能把站点以目录树的形式展示呢 ...
分类：
其他好文 时间：
2019-01-27 13:08:23
阅读次数：
247
五 局部变量和全局变量 六 前向引用之'函数即变量' ...
分类：
编程语言 时间：
2019-01-23 15:36:34
阅读次数：
138
函数递归 函数递归：函数的递归调用,即在函数调用的过程中，又直接或间接地调用了函数本身 直接调用 间接调用 ...
分类：
编程语言 时间：
2019-01-22 22:54:49
阅读次数：
221
高阶函数：1. 函数名是一个变量，函数名可以进行赋值 2. 函数名可以作为函数参数，还可以作为函数返回值（函数名称作为函数返回值时返回的是：函数的地址；print 这个返回值的调用相当于执行这个函数。 函数调用作为函数返回值相当于返回这个函数的执行结果） 递归函数： 经典案例：斐波那切数列 内置函数 ...
分类：
编程语言 时间：
2019-01-12 00:23:27
阅读次数：
215
