什么是递归？

递归在我们平常的练习中经常会使用到，那么到底什么是递归呢？
递归： 它是指一段程序直接或者间接调用自身的一种方法，通过这种形式执行需要进行一些固定步骤的许多操作，它可以把一个复杂并且庞大的问题简单化，通过专注于解决它分化出来的小问题从而解决大问题，从而大大减少我们的代码量，是提高我们编码效率的很好方法。

递归的表现：
a.我们在两面相对的镜子之间放一根正在燃烧的蜡烛，我们会从其中一面镜子里看到一根蜡烛，蜡烛后面又有一面镜子，镜子里面又有一根蜡烛……
b.平常我们需要写一篇论文，拿到笔了，却不知道做什么，这时我们打算先上网搜索资料，然后我们筛选资料，最后提炼精华部分，再回来拿起笔书写…

递归的主要点：
1、递归函数的参数和返回值
2、终止条件
3、递归的逻辑设计

那我们以求斐波拉契数列为例：
示例：

关键点：当i<2时：当x0时，直接返回0，当x1时，直接返回1

运行过程如图：我们再来看一个例子：

题目：存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现的数字，返回同样按升序排列的结果链表。

示例 1：
输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]

/**
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null || head.next==null)
            return head;
        ListNode next=head.next;
        if(head!=null && head.val==next.val){ //当出现了当前数字和下一个数字相同的情况
            while(next!=null && head.val==next.val){//通过循环将next指向新的数字
                next=next.next;
            }
            head=deleteDuplicates(next); //使用递归
        }
        else{
            head.next=deleteDuplicates(next); //此时可以直接取新数字
        }
        return head;
    }
}