1、递归做为一种算法在程序设计语言中广泛使用，是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。递归算法一般用于解决三类问题：1）数据的定义是按递归定义的。
我们提供的服务有：成都网站建设、网站制作、微信公众号开发、网站优化、网站认证、福建ssl等。为成百上千家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务，是有科学管理、有技术的福建网站制作公司
2、能 递归函数即自调用函数，在函数体内直接或间接的调用自己，即函数的嵌套是函数本身。
3、return fact(i-1)*i；} 多数递归方法可以转换成非递归方法。一般同功能的非递归方法，执行效率要优于递归方法。但合理的使用递归方法，可以使代码结构更清晰，更有可读性，从而更方便维护。
1）数据的定义是按递归定义的。（Fibonacci（斐波那契）的函数）2）问题解法按递归算法实现。（回溯）3）数据的结构形式是按递归定义的。
能 递归函数即自调用函数，在函数体内直接或间接的调用自己，即函数的嵌套是函数本身。
方法递归是小明上楼拿东西，一楼，二楼，三楼……楼顶。在楼顶拿到想要的东西以后，你总不能直接跳下来吧。你得一层一层的返回下来。循环就是驴拉磨，你转多少圈都是在原地。变化的只是盘子里的东西有变化。
public int sum(int number){ if(number == 1){ return 1；}else{ return number+ sum(number-1)；} } --- 这个就是最简单的递归调用求和：以此类推既可以。
return number+ sum(number-1)；} } --- 这个就是最简单的递归调用求和：以此类推既可以。
下面递归写了一段递归累加到100，每加20个就换行输出。
递归算法说白了就是方法体再调用方法体本身，直到某一条件（不存在子节点），停止调用方法，时候就已经遍历到最后的子节点了。
在数据结构中，提到树的遍历，你会想到用什么方法呢？代码不给你，给你讲思想，这样比给你直接的代码，你会理解的更深。从根开始访问。如果有左子树的话就会拿左子树再当一个根。再去看这个根有没有左子树。
