递归
递归算法是直接或间接调用自身方法的算法。
例子阶乘
/**
* @param a 输入数字
* @return 返回a的阶乘
*/
static int number(int a){
//需要有一个方法停止条件
if (a<=1)
return a;
return a*number(a-1);
}
递归算法是直接或间接调用自身方法的算法。
例子阶乘
/**
* @param a 输入数字
* @return 返回a的阶乘
*/
static int number(int a){
//需要有一个方法停止条件
if (a<=1)
return a;
return a*number(a-1);
}