Java递归

• 递归包含两个部分

  • 递归头： 标明了什么时候结束递归调用，如果没有递归头，程序将陷入死循环。

  • 递归体： 标明了什么时候需要继续调用自身。

    import java.util.Scanner;
    
    public class Demo_01 {
       public static void main(String[] args) {
          Demo_01 demo=new Demo_01();
          System.out.println("请输入需要计算得数字");
          Scanner scanner=new Scanner(System.in);
          int number=scanner.nextInt();
          int result=demo.mcl(number);
          System.out.println(result);
      }
    
      /* 求阶乘方法  不使用递归
      public int  mcl(int number){
          int result=1;
          for(int i=number;i>0;i--){
              result*=i;
          }
          return result;
      }
    
       */
    
      //求阶乘的方法使用递归
    
      public static int mcl(int number){
          if(number==1){   //边界条件
              return 1;
          }else {
              return number*mcl(number-1);
          }
      }

    }