什么是递归？

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

递归的表现：
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;} }

总结

以上是生活随笔为你收集整理的什么是递归？的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。