递归 递归的结束条件 问题本身可以拆分成更为简单的子问题，而子问题可以通过同样的方法解决。 问题需要有边界，否则会掉进递归死循环。 递归并不高效，大数量级的问题要慎用，你可能永远等不到答案。 1.利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。 def read_char(string ...
分类：
其他好文 时间：
2020-03-03 00:46:30
阅读次数：
70
递归函数 什么是递归函数 在编程世界里面，递归就是一个自己调用自己的手段 递归函数： 一个函数内部，调用了自己，循环往复 // 下面这个代码就是一个最简单的递归函数 // 在函数内部调用了自己，函数一执行，就调用自己一次，在调用再执行，循环往复，没有止尽 function fn() { fn() } ...
分类：
其他好文 时间：
2020-03-02 10:47:10
阅读次数：
37
javascript函数（声明，传参，返回值，递归） 1、函数的基本概念 函数：是由事件驱动的或者当他被调用时可执行的可重复使用的代码块。 空调是由遥控器控制或者当开关打开时，可运行的家用电器（工具） 特点： 封装代码 使代码更简洁 重复使用 在重复功能的时候直接调用就好 执行时机 随时可以在我们想 ...
分类：
编程语言 时间：
2020-03-01 20:03:35
阅读次数：
94
不断的对于某操作重复调用执行称为递归调用，递归函数执行的这个过程中只有进栈(开辟空间)，没有出栈，直到最后一次调用完毕了，才逐个出栈，所以递归函数在执行的时候非常的占用内存资源；如果执行的次数过多了，会产生内存溢出的现象；所以一定要控制递归的层数，当符合某一条件时要终止递归调用，几乎所有的递归都能用 ...
分类：
编程语言 时间：
2020-03-01 00:40:12
阅读次数：
66
1.描述： 递归函数：在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 2.递归函数特性： 必须有一个明确的结束条件； 每次进入更深一层递归时，问题规模相比上次递归都应有所减少 相邻两次重复之间有紧密的联系，前一次要为后一次做准备（通常前一次的输出就作为后一次的输 ...
分类：
编程语言 时间：
2020-02-29 20:48:10
阅读次数：
90
【题目】 一个栈依次压入1，2，3，4，5；那么从栈顶到栈底分别为5，4，3，2，1.。将栈转置 【要求】 只能用递归函数来实现。 【分析】 该算法需要两个递归函数。分别是 getAndRemoveLastElement() 和 Reverse() |函数名|描述| | | | |getAndRem ...
分类：
其他好文 时间：
2020-02-29 18:43:12
阅读次数：
69
内心OS：我靠啊！！！我就是偷了一下懒！！！把先序遍历的代码COPY了两份，改成了中序和后序遍历。万万没想到啊！我忘了修改函数中递归函数的名字！！！找这个BUG花了我三个小时~~我哭啊~~，我还以为我的知识体系坍塌了呢？！！~ 总结，这是一道模板题，要先记住大体流程，然后反复练习。 输入格式： 第一 ...
分类：
其他好文 时间：
2020-02-29 00:29:44
阅读次数：
57
给定一个 无重复元素 的数组 和一个目标数 ，找出 中所有可以使数字和为 的组合。 中的数字可以无限制重复被选取。 说明： 所有数字（包括 ）都是正整数。 解集不能包含重复的组合。 示例 1: 示例 2: 递归函数 这里我们新加入三个变量，start 记录当前的递归到的下标，out 为一个解，res ...
分类：
其他好文 时间：
2020-02-28 13:51:05
阅读次数：
39
递归函数 了解什么是递归 ： 在函数中调用自身函数 最大递归深度默认是997/998 —— 是python从内存角度出发做得限制 递归的缺点 ： 占内存 递归的优点： 会让代码变简单 # alex 多大 n = 1 age(1) = age(2)+2 = age(n+1) + 2 # alex比eg ...
分类：
其他好文 时间：
2020-02-23 22:12:43
阅读次数：
73
title: LeetCode——010 Regular Expression Matching author: zzw top: false toc: true mathjax: false email: 819342493@qq.com date: 2020 02 19 22:05:32 upd ...
分类：
其他好文 时间：
2020-02-20 09:59:10
阅读次数：
70
