Day23.2.递归

Day23.2.递归

1.定义

自己调用自己

递归结构包括：

• 递归头：什么时候不调用自身方法。如果没有头，将陷入死循环。

• 递归体：什么时候需要调用自身方法

2.例题

 public class Demo06 {
     public static void main(String[] args) {
         System.out.println(f(5));
     }
     //输出n的阶乘
     public static int f(int n){
         if(n==1){
             return 1;
         }else{
             return n*f(n-1);
         }
     }
 }