递归定义:
方法自己调自己,但必须保证有终止
public class TestRecursion {
/**
*
* 方法描述:利用递归计算阶乘
* @param n 递归的(需要计算阶乘的值)
* @return 返回的是调用方法或1(终止)
*/
public static int mul(int n){
// 判断方法是否该停止
if(n == 0 || n == 1){
return 1;
}
// 调用方法递归
return n*mul(n - 1);
}
/**
* 方法描述:
* @param args
*/
public static void main(String[] args) {
// 计算4!
System.out.println(mul(4));
}
}