递归函数是在当前函数体内出现了对自身函数的调用递归函数制作要点:1.要出现自身调用自身的现象2.要具有明确的结束标志例:求1到指定数字的和 def sum(num): if num == 1: return 1 return sum(num-1)+num print(sum(100)) 注意:函数调 ...
分类：
编程语言 时间：
2020-05-01 22:20:04
阅读次数：
78
1.在一个函数体内调用它自身，被称为函数递归。函数递归包含了一种隐式的循环，它会重复执行某段代码，但这种重复执行无须循环控制。 例1.己知有一个数列：f(0) = 1，f(1) = 4，f(n + 2) = 2*f(n+ 1) +f(n)，其中 n 是大于 0 的整数，求 f(10) 的值? 分析： ...
分类：
编程语言 时间：
2020-04-30 22:59:43
阅读次数：
89
# 一、JS的编译和执行- 偏原理 - 可以不懂原理，只需要注意现象，可以正常写代码 - 懂原理，帮助你提升代码性能，优化；方便面试- js是一门解释性语言 - 预先编译，再执行 - 先通读全文，在解释含义 - 找到var和function，做出对应提升- 编译时 - **提升**- 执行时 - 按 ...
分类：
编程语言 时间：
2020-04-29 00:48:37
阅读次数：
65
function dg(x) { if (x==1) { return 1; } else if (x==2) { return 1; } else { return dg(x-1)+dg(x-2); } } //递归，函数内部调用自己，例如波菲那契就是一个典型的递归，当x>=3时，函数返回值为前两 ...
分类：
其他好文 时间：
2020-04-28 09:56:19
阅读次数：
44
错误截图 错误解析 上错误的意思是 "超出最大调用堆栈大小" 出现这种错误最常见的原因是：在代码中的某个地方，您正在调用一个函数，该函数又调用另一个函数，依此类推，直到达到调用堆栈限制。这几乎总是因为具有未满足的基本情况的递归函数 举例 (function a() { a(); })(); 调用堆栈 ...
分类：
其他好文 时间：
2020-04-26 14:13:25
阅读次数：
64
思路 不用其他数据结构，用递归实现原地逆置 需要设计两个递归函数： + 递归函数1：将栈底元素返回并且移除 + 递归函数2：使用到函数1的reverse方法 代码 执行流程分析 + getAndRemoveLastElement函数执行流程 首先从栈顶到栈尾，元素分别是1，2，3.对于getAndR ...
分类：
其他好文 时间：
2020-04-26 01:43:48
阅读次数：
60
什么是递归？ （1）递归必须有一个明确的结束条件，否则会报错 （2）每进入一个递归，问题的规模必须比之前都减少 （3）递归的效率不高，层次过多容易导致系统的内存溢出 定义一个函数： def calc(n): print(n) calc(n) #定义一个函数，然后再调用自己，一直生生世世的进行循环自己 ...
分类：
其他好文 时间：
2020-04-19 09:17:41
阅读次数：
84
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、 ...
分类：
其他好文 时间：
2020-04-13 22:52:00
阅读次数：
84
// 面试题60：n个骰子的点数 // 题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s // 的所有可能的值出现的概率。 #include <cstdio> #include <math.h> int g_maxValue = 6; // 方法一 void Probabi ...
分类：
其他好文 时间：
2020-04-12 19:01:46
阅读次数：
69
