跟随学习第十九天

递归*重点

• 递归结构包括两部分：

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

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

      public class Demo01 {
          public static void main(String[] args) {
      ​
              System.out.println(f(3));
          }
      ​
          //递归头是决定你的程序会不会进入死循环的条件
          public static int f(int n){
              if(n==1){
                  return 1;//这里我就是定义了，如果完成n==1时，直接返回1；
              }else{
                  return n*f(n-1);//这里就是当n不等于1时，方法就会调用方法本身
              }
          }
      }
      ​

  3. 主要还是学习递归思想，将难度高的问题分布进行解决