遞歸在我們平常的練習中經常會使用到，那么到底什么是遞歸呢？
遞歸： 它是指一段程序直接或者間接調用自身的一種方法，通過這種形式執行需要進行一些固定步驟的許多操作，它可以把一個復雜并且龐大的問題簡單化，通過專注于解決它分化出來的小問題從而解決大問題，從而大大減少我們的代碼量，是提高我們編碼效率的很好方法。

遞歸的表現：
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;} }

總結

以上是生活随笔為你收集整理的什么是递归？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。