一、递归的思路
一个方法在执行时，调用自身被称为“递归”。
递归相当于数学归纳法，有一个起始条件，有一个递推公式。
递归可以分为：单路递归和多路递归（如二叉树和斐波那契数列）。
二、代码举例
1、n的阶乘
//n的阶乘
public static int fac(int num){
if(num == 1){
return 1;
}
return num * fac(num-1);
}
public static void main(String[] args) {
int n = 5;
System.out.println("result = " + fac(n));
}
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
