递归
递归就是 A方法调用A方法 就是直接调用自己
利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大型复杂的问题层层转化为一个与原问题仙四的规模较小的问题来求解,递归策略只需要少量的程序就可以描述出解题过程所需的多次重复计算,大大减少了程序的代码量递归的能力在于用有限的语句来定义对象的无限集合
递归的组成部分
递归头:什么时候不调用自身方法。如果没有头,将陷入死循环
递归体:什么时候需要调用自身的方法
案例:阶乘
public class Demo06 {
/*
阶乘
1! = 1
2!= 2*1
3! = 3*2*1
*/
public static void main(String[] args) {
System.out.println(f(100));
}
public static int f( int n){
if(n==1){
return 1;
}else{
return n * f(n-1);
}
}
}