Java递归示例

递归代码示例

计算阶乘

public static void main(String[] args) {
    System.out.println(function(3));
}

private static int function(int i) {
    if (i == 1) {
        return i;
    } else {
        return i * function(i-1);
    }
}

递归结构包含两部分

递归头：限制什么时候跳出递归，若没有设置递归头则将陷入死循环

递归体：什么时候调用方法