递归 算法 编程技巧

定义

递归（recursion），函数在其定义中调用自己

特点

递归能显著减少代码量

结构

通常，递归需要有边界条件，递归前进段和递归返回段

当边界条件不满足时，递归前进；当边界条件满足时，递归返回

示例

倒叙输出单链表值

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
   
    ArrayList<Integer> tmp = new ArrayList<>();

    public