python_day13 1、三元表达式: *条件成立返回一个值 *条件不成立返回一个值 2、递归 函数递归:函数的递归调用,即在函数调用的过程中,又直接或间接调用函数本身; 递归分为两个阶段: 1)回溯: 注意:一定要在满足某种条件结束回溯,否则会无限递归 2)递推 总结: 1、递归一定要有一个明 ...
分类:
编程语言 时间:
2018-04-02 20:13:51
阅读次数:
258
三元表达式 基本的语法格式 比较两个数中的大值 并返回 递归 一、什么是递归 递归函数:函数的递归调用,即在函数调用的过程中,又直接或间接地调用了函数本身 二、递归分为两个阶段,递推和回溯 1.递推:递归函数层层深入的过程是递推的过程 2.回溯:递归函数在满足结束条件后,层层返回结果的过程。 总结: ...
分类:
编程语言 时间:
2018-04-02 20:12:17
阅读次数:
227
一、 三元表达式 一 、三元表达式 仅应用于: 1、条件成立返回,一个值 2、条件不成立返回 ,一个值 二、 递归 一 、递归调用的定义 递归调用是函数嵌套调用的一种特殊形式,函数在调用时,直接或间接调用了自身,就是递归调用 二、 递归分为两个阶段:递推,回溯 1、回溯 (注意:一定要在满足某种条件 ...
分类:
编程语言 时间:
2018-04-02 20:10:28
阅读次数:
209
例题1:给n个实数,求它们之中最大值和最小值,要求比较次数尽量小。 思路:用递归调用函数,在函数里做出以下判断: 1 若left==right(只有一个数) max和min都为这个数 2 若left==right-1(只有两个数) max为较大的,min为较小的 3 除以上两种以外 首先定义中间值d ...
分类:
编程语言 时间:
2018-03-28 22:01:39
阅读次数:
218
一、首先我们讲讲递归 既然会导致内存泄露如此,那肯定要想办法了,方法很简单,那就是尾递归优化 二、尾递归优化 什么是尾递归: 如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归调用就是尾 ...
分类:
其他好文 时间:
2018-03-24 23:53:56
阅读次数:
215
/* 函数的递归调用:在调用一个函数的过程中又出现直接或间接地调用该函数本身,称为函数的递归调用 p185 例7.6 有5个学生坐在一起,问第5个学生多少岁,他说比第4个学生大2岁。问第4个学生岁数,他说比第3个学生大2岁。问第3个学生,又说比第2个学生大2岁。问第2个学生,说比第1个学生大2岁。最 ...
分类:
其他好文 时间:
2018-03-24 15:42:50
阅读次数:
189
1.构造方法和方法重载如: Person p = new Person(); - 声明Person类型的引用p指向Person类型的对象 p.show(); - 调用名字为show()的成员方法 1.1 构造方法(重中之重)(1)语法格式 class 类名{ 类名(形参列表){ 构造方法体; } } ...
分类:
其他好文 时间:
2018-03-19 19:37:48
阅读次数:
226
1.递归 (1)调用自身 (2)结束返回条件 2.举例: (1)1-100求和 分析: (2)斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列 ...
分类:
编程语言 时间:
2018-03-19 13:46:44
阅读次数:
232
写在前面:这篇随笔主要记录一下递归调用引起的虚拟机栈溢出的情况以及通过参数配置了虚拟机栈大小来使递归调用可以顺利执行。并没有对涉及到的一些概念进行详细的解释(因为我自己目前对这些概念并不是特别清楚),可以用于参考的关键字: 关键字:java虚拟机栈,栈溢出,栈帧 今天在对比快速排序与冒泡排序时,通过 ...
分类:
编程语言 时间:
2018-03-18 14:57:42
阅读次数:
367