二、递归模板

1. 抵制人肉递归
2. 找最近重复性
3. 数学归纳法思维
public void recur(int level, int param) {
    // 递归终结条件
    if(level > MAX_LEVEL) {
        return;
    }
    // 处理当前层逻辑
    process(level, param);
    // 下探到下一层
    recur(level:level+1, newParam)
    // 清理当前层    
}
求base的num次方
private int mod = (int)1e9 + 7;
private long pow(long base, int num) {
    long res = 1;
    while (num > 0) {
        if ((num & 1) == 1) {
            res *= base;
            res %= mod;
        }
        base *= base;
        base %= mod;
        num >>= 1;
    }
    return res;
}