Java递归和Python递归的用法，并有详细案例

Java递归

理解：递归实际上就是，在一个方法里一直调用本方法。
注意：递归一定要有出口否则就是死递归。
经典例子：
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
分析：我们要想办法找规律 兔子对数
第一个月： 1：这是一对小兔子
第二个月： 1：小兔子还没长大
第三个月： 2：第一对小兔子生了
第四个月： 3：第一对小兔子继续生
第五个月： 5：第一对小兔子和它们的第一对孩子各生了一对
第六个月： 8：第一对小兔子和它们的第一对孩子和第二对孩子各生了一对
综上所述：可以看出规律和斐波那契数列很相似。
代码如下：
public static int fib(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fib(n - 1) + fib(n - 2);
}
}
}

Python递归

经典例子：
求1到n的阶乘之和：
# 1！+2！+3！+4！+5！+…+n!
代码如下：
def factorial(n):
‘’’ n表示要求的数的阶乘 ‘’’
if n==1:
return n # 阶乘为1的时候，结果为1,返回结果并退出
n = nfactorial(n-1) # n! = n(n-1)!
return n # 返回结果并退出
res = factorial(5) #调用函数，并将返回的结果赋给res
print(res) # 打印结果