Day03_16_递归

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);
              }
          }
      }