定义
递归(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