1 递归函数 函数在调用阶段,直接或间接的调用了自身 递归函数不应该一直递归下去,我们不考虑它到底循环多少次,我们只考虑它的结束条件 递归函数分为两个阶段 1 回溯;就是一次次重复的过程,这个重复的过程,每一次都应该比上一次简单 2 地推;一次次往回推导的过程 2 二分法 可以在一个有序的序列,快速 ...
分类:
其他好文 时间:
2019-07-13 21:30:53
阅读次数:
134
递归: 函数的嵌套调用是:函数嵌套函数。函数的递归调用:它是一种特殊的嵌套调用,但是它在调用一个函数的过程中,又直接或间接地调用了它自身。 如果递归函数不断地调用函数自身,那么这个递归函数将会进入一个死循环,因此我们应该给递归函数一个明确的结束条件。 递归必须要有两个明确的阶段: 递归次数 递归的次 ...
分类:
其他好文 时间:
2019-07-13 10:47:54
阅读次数:
123
一、函数递归: 二、算法二分法 先将一个容器类型,分割一半看是否大于或者小于,然后分割出来,进行运算 # 算法:解决问题的高效率的方法 l = [1,3,5,12,57,89,101,123,146,167,179,189,345] # num = 345 # for i in l: # if nu ...
分类:
编程语言 时间:
2019-07-12 21:16:44
阅读次数:
146
函数的递归 递归的两个阶段 python中的递归效率低且没有尾递归优化 二分法 ...
分类:
编程语言 时间:
2019-07-12 16:57:44
阅读次数:
130
梯形积分法 基本思想是,将x轴上区间划分成n个等长的子区间。估计介于函数图像以及每个子区间内梯形区域的面积。 设子区间端点为xi和xi+1 ,长度h=xi+1 - xi, 同样的两条垂直线的长度为f(xi)和f(xi+1) 那么面积为:h/2[ f(xi) + f(xi+1) ] n个区间是等分的, ...
分类:
其他好文 时间:
2019-07-09 00:24:58
阅读次数:
195
1、等价类划分法 概念:等价类划分法是一种典型的、重要的黑盒测试方法,是指某一个输入域的子集合,在该子集和中所有的输入数据对于揭露软件中的错误都是等效的,可分为有效和无效等价类。 按数据范围 0.1-200 有效:0.1-200不超过1位小数 无效:小于0.1,大于200,0.1-200超出1位小数 ...
分类:
其他好文 时间:
2019-07-06 00:31:58
阅读次数:
91
给定一个有序的字符数组letters和一个字符target,要求找出letters中大于target的最小字符,如果找不到就返回第一个字符。 ...
分类:
其他好文 时间:
2019-06-29 12:37:35
阅读次数:
100
1、写一个通用的事件侦听器函数 2、如何判断一个对象是否为数组 3、冒泡排序 每次比较相邻的两个数,如果后一个比前一个小,换位置 每次比较相邻的两个数,如果后一个比前一个小,换位置 4、快速排序 采用二分法,取出中间数,数组每次和中间数比较,小的放到左边,大的放到右边 采用二分法,取出中间数,数组每 ...
分类:
其他好文 时间:
2019-06-20 14:21:44
阅读次数:
124