三十二.递归 1.函数自己调用自己 2.官方说明最大深度1000,但跑不到1000,要看解释器, 实测998 3.使?递归来遍历各种树形结构 三十三. 二分法查找 掐头结尾取中间 , 必须是有序序列 1. 2. 3. 4. ...
分类:
编程语言 时间:
2019-01-02 23:35:16
阅读次数:
409
锲子 先看一段函数 初识递归 递归的定义——在一个函数里再调用这个函数本身 现在我们已经大概知道刚刚讲的story函数做了什么,就是在一个函数里再调用这个函数本身,这种魔性的使用函数的方式就叫做递归。 递归的最大深度——997 正如你们刚刚看到的,递归函数如果不受到外力的阻止会一直执行下去。但是我们 ...
分类:
编程语言 时间:
2018-12-31 00:04:41
阅读次数:
174
函数的递归: 在一个函数的内部调用自己 官网上 源码中设置的递归深度: 1000自己实际测试递归深度: 998 总结1.递归函数的定义 :一个函数在执行的过程中调用了自己2.递归在python中的最大深度 : 1000/9983.递归的最大深度是可以自己修改的,但是不建议你修改 二分法查找主要的作用 ...
分类:
编程语言 时间:
2018-12-30 16:18:01
阅读次数:
211
三十二.递归 1.函数自己调用自己 2.官方说明最大深度1000,但跑不到1000,要看解释器, 实测998 3.使?递归来遍历各种树形结构 三十三. 二分法查找 掐头结尾取中间 , 必须是有序序列 1. 2. 3. 4. ...
分类:
其他好文 时间:
2018-12-29 23:36:47
阅读次数:
319
1.方法方法的返回值类型可以不写,编译器可以自动推断,但是对于递归函数,必须指定返回值类型。例:defsum(x:Int,y:Int):Int={x+y}2.函数例:valadd=(x:Int,y:Int)=>x+y3.函数与方法的区别 (1)函数可以作为参数传递给方法,也就是说函数可以作为方法的参数,在函数式编程中,函数式“头等公民”,它可以像任何其他的数据类型一样传递和操作例:
分类:
其他好文 时间:
2018-12-29 15:15:57
阅读次数:
168
Python函数函数是python为了代码最大程度的重用和最小化代码冗余而提供的最基本的程序结构。函数也是一种设计工具,使用函数,我们也可以把复杂的系统分解为可管理的部件函数的意义最大化代码重用和最小化代码冗余流程的分解函数的相关语句和表达式语句例子Callsmy_function(‘FirArg‘,‘SecArg‘)defdefmyfunction(fir_arg
分类:
编程语言 时间:
2018-12-29 11:55:09
阅读次数:
197
先说stack的题目 stack的实现:链表,数组 题目: (1)简单的:min stack,一个数组实现三个stack (2)经典的stack问题:经典汉诺塔问题,逆波兰式计算或者产生逆波兰式,简化文件路径,验证括号对是否合法,找出最长有效括号(贪心+stack求解) (3)涉及tree的遍历问题 ...
分类:
编程语言 时间:
2018-12-28 00:10:17
阅读次数:
193
一.递归函数的弊端 递归函数虽然编写时用很少的代码完成了庞大的功能,但是它的弊端确实非常明显的,那就是时间与空间的消耗。 用一个斐波那契数列来举例 import time #@lru_cache(20) def fibonacci(n): if n < 2: return 1 else: retur ...
分类:
系统相关 时间:
2018-12-24 23:32:02
阅读次数:
289
1.1函数 1.1.1什么是函数 函数就是程序实现模块化的基本单元,一般实现某一功能的集合。函数名:就相当于是程序代码集合的名称参数:就是函数运算时需要参与运算的值被称作为参数函数体:程序的某个功能,进行一系列的逻辑运算return 返回值:函数的返回值能表示函数的运行结果或运行状态。 1.1.2函 ...
分类:
编程语言 时间:
2018-12-24 10:26:35
阅读次数:
186
什么是递归? 递归,就是函数在运行的过程中调用自己。 代码示例 出现的效果就是,这个函数在不断的调用自己,每次调用就n+1,相当于循环了。 可是为何执行了900多次就出错了呢?还说超过了最大递归深度限制,为什么要限制呢? 通俗来讲,是因为每个函数在调用自己的时候 还没有退出,占内存,多了肯定会导致内 ...
分类:
编程语言 时间:
2018-12-23 19:59:54
阅读次数:
234