递归条件可以通过递归调用来缩小问题规模，且新问题与原问题有着相同的形式。（自身调用）存在一种简单情境，可以使递归在简单情境下退出。

递归很简短的几行代码始终把x上所有圆盘看做两块-一块是最下面的一块-一块是最下面一块上面所有的把三个柱子设为x，y，z，一开始都在x上面。

知识背景:​二叉搜索树:左节点的所有值一定小于右节点所有值,高度相差不超过1​中序遍历:左->中->右​前序遍历:中->左->右​后序遍历:左->右->中解题思路:利用递归整理二叉树

4、重复上述过程，可以看出，这是一个递归定义，通过递归将左侧部分排好序后，在递归排好右侧部分的顺序、当左侧和右侧两个部分的数据排序完毕后，整个数组的排序也就完成了。

S(n)=O(n)/*下列代码空间复杂度度：S(n)=O(n*n)+O(n)+O(1)=O(n*n)*/intflag[n][n];intother[n];inti;return0;}**算法2：**递归型爱你

voidmax(intx)不能区分函数.3.2函数默认参数顾名思义就是给参数列表赋初值.如果不输入x,y的值,它就用参数列表里面的值.如果只输入一个x或y的值,那么副函数就不用相应的x或y的值而使用输入的值.4.递归函数

voidmake_set(vector<T>data){for(Tvar:data){father.insert({var,var});size.insert({var,1});}}//查找一个元素所在的集合,递归

把查找出来的文件删除全局搜索某个文件夹或文件会将相关的路径列出来find/-name文件名搜索文件名搜索文件夹创建文件　　mkdir目录名　　　　　　　　创建目录(文件夹)touch文件名　　　　　　　　创建文件　　mkdir-p目录名/目录名/目录名　递归创建目录

a，递归；b，分治；c，迭代；d，模拟。5，雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法？a，动态规划；b，穷举；c，记忆化搜索；d，Dijkstra算法。

https://leetcode-cn.com/problems/the-masseuse-lcci/阅读前两个提示之后尝试递归解决测试用例:[104,209,137,52,158,67,213,86,141,110,151,127,238,147,169,138,240,185,246,225,147,203,83,83,131,227,54,78,165,180,214,151,111,161,233,147,124,143

null,null)}//判断在左边还是右边还是当前的位置//如果是当前的位置，那么就改值valcmp=key.compareTo(node.key)when{cmp<0->{//在左边，递归调用

a.txt文件重命名为b.txtrm删除文件用法：rm[选项]...文件...rma.txt删除a.txt文件删除需要用户确认，y/nrm删除不询问rm-fa.txt不询问，直接删除rm删除目录rm-ra递归删除不询问递归删除

-方法定义与调用：学会编写函数，理解参数传递机制（值传递和引用传递），以及重载和递归的概念。

所以如果是递归的话，一直压栈，容易导致栈内存溢出。

classSolution{publicintfib(intn){if(n==0){return0;}if(n==1){return1;}returnfib(n-1)+fib(n-2);}}使用递归，计算会产生很多多余的计算

"+add);}else{//不是：递归getAllFilePath(file);}}}}}

列出打开文件存在的进程-c<进程名>列出指定进程所打开的文件-g列出GID号进程详情-d<文件号>列出占用该文件号的进程+d<目录>列出目录下被打开的文件+D<目录>递归列出目录下被打开的文件

expr.rightExpr.Operate("+",expr.left,Expr.Num(0))->expr.leftelse->expr}isExpr.Num->expr}解决多重的嵌套，可以使用递归方式进行实现

*/@TestpublicvoidtestDelete()throwsException{//1.获取对象FileSystemfs=getFileSystem();//2.文件的删除第二个变量表示是否递归删除

基本语法：chown[-R]账号名称文件或目录chown[-R]账号名称:用户组名称文件或目录参数：-R:进行递归(recursive)的持续更改，即连同子目录下的所有文件、目录都更新成为这个用户组。

工作原理如果一个类加载器收到了类加载请求，它并不会自己先去加载，而是把这个请求委托给父类的加载器去执行如果父类加载器还存在其父类加载器，则进一步向上委托，依次递归，请求最终将到达顶层的启动类加载器如果父类加载器可以完成类加载任务

装饰者模式概念动态的将新功能附加到对象上，在对象功能扩展方面，比继承更有弹性，装饰者模式体现了开闭原则（OCP）通过递归方式方便组合和维护作用场景多对象进行组合使用，减少类创建实例定义被装饰者抽象类publicabstractclassDrink