递归算法概念
1.1:层序调用自身的编程技巧称为递归(recursion)。
2.1:一个过程或函数在其定义或说明中又直接或间接调用本身的一种方法,他通常把一个大型复杂的问题层层转化为一个与原来问题相似的规模较小的问题来求解,递归策略只需少量的程序就可以描述出解题过程所需的多次重复计算,大大地减少了程序的代码量。
3.递归算法注意
3.1递归就是在过程或函数里调用本身
3.2在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口
4案例分析、
4.1使用递归算法求5!(阶乘)
public static void main(String[] args) {//使用main主函数调用阶乘方法类
System.out.println(FacUtil.getFac(5));//求5的阶乘
}
class FacUtil{
public static int getFac(int number) {
if (number==1) {//如果最后结果为1 则返回一,然后一致返回
return 1;
}else {//开始递归运算
return number*getFac(number-1);
}
}
}