二分查找：有序数组按照二分方式来查找数据 递归方法： //递归方式： int mid = l + (r-l)/2;//中间 if(l==r) return -1;//没有找到的情况 if(finddata==a[mid]) return mid; if(finddata>a[mid]) return ...
分类：
编程语言 时间：
2020-02-09 15:02:39
阅读次数：
67
函数中调用其他函数是解决实际问题中常用方法，递归函数便是函数在运行过程中调用自身的函数。它像是循环的另一种表达方式，不过相较于写循环，递归函数封装性较好、可读性较强。在解决一些循环问题时，使用递归函数往往更简洁有效。以往提到递归函数时，理解仅仅到它比循环更简洁。今天读了博主程序员的人生A的博客后，学 ...
分类：
编程语言 时间：
2020-02-01 23:22:46
阅读次数：
95
递归： def list_in(s): result = 0 lst = os.listdir(s) for i in lst: i = s + "/" + i if os.path.isfile(i): result = result + os.path.getsize(i) elif os.pa ...
分类：
其他好文 时间：
2020-02-01 21:18:54
阅读次数：
90
递归 递归的概述 递归分为两种，直接递归和间接递归。 直接递归称为方法自身调用自己。间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。 //递归 //1.必须有出口，否则没意义 //2.构造方法不能递归 //3.递归的次数不能过多 演示计算1-100的合 递归运行内存图 递归打印所有 ...
分类：
其他好文 时间：
2020-01-30 18:48:36
阅读次数：
71
Python 练习实例28 题目：有5个人坐在一起，问第五个人家电维修多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？ 程序分析：利用递归的方法，递归分为回推和递推两个 ...
分类：
编程语言 时间：
2020-01-21 17:53:19
阅读次数：
63
第6天 通过解释器执行程序 解释器从抽象语法树的根节点开始遍历该树直至叶节点，并计算各节点的内容 6.1 eval方法与环境对象 eval方法：eval是evaluate（求值）的缩写。eval方法将计算与该节点为根的子树对应的语句、表达式及子表达式，并返回执行结果。 eval方法递归调用子节点的e ...
分类：
编程语言 时间：
2020-01-18 19:27:10
阅读次数：
83
方法->底层会编译成消息->消息查找会使用递归查找 元类是一种虚拟的类，系统实现的，用来存储类对象的 对象分为: 1. 实例对象：存在类里面， 2. 类对象：存在元类里面 实例方法： 递归查找父类 -> 最终会查找到NSObject 如果没有实现就会进入动态方法解析 /*************** ...
分类：
其他好文 时间：
2020-01-12 22:20:32
阅读次数：
121
题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1 -> 2 -> 4 ，1 -> 3 -> 4 输出：1 -> 1 -> 2 -> 3 -> 4 -> 4 方法 1：递归 思路 特殊的，如果 l1 或者 l2 一开始就是 nul ...
分类：
其他好文 时间：
2019-12-24 20:57:37
阅读次数：
88
方法：递归 如果一个树的左子树与右子树镜像对称，那么这个树是对称的。 因此，该问题可以转化为：两个树在什么情况下互为镜像？ 如果同时满足下面的条件，两个树互为镜像： 它们的两个根结点具有相同的值。 每个树的右子树都与另一个树的左子树镜像对称。 就像人站在镜子前审视自己那样。镜中的反射与现实中的人具有 ...
分类：
其他好文 时间：
2019-11-23 20:22:04
阅读次数：
57
1，斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法 ...
分类：
其他好文 时间：
2019-11-11 21:59:51
阅读次数：
74
