递归法

自己调用自己的循环

递归系列算法：

• 递归
• 回溯法：BackTracking
• 分治法：Divide & Conquer
• DFS：深度优先查找

求n的阶乘

• 定义一个计算阶乘的方法
• 首先判断n是不是等于1，等于1直接返回1
• 接着直接返回n * 方法(n - 1)

// 求 n 的阶乘

private static int jieCheng(int n) {

return n == 1 ? 1 : (n * jieCheng(n - 1));

}

public static void main(String[] args) {

int res = jieCheng(4);

System.out.println(res);

}

LeetCode题目

• 509.斐波那契数
• 50.pow(x, n)
• 938.二叉搜索树范围和 Range Sum Of BST