递归求阶乘

package com.itheima_01;
  /*  递归概述:
        以编程的角度来看,递归指的是方法定义中调用方法本身的现象*/
public class DiGuDemo {
      public static void main(String[] args) {
          //回顾不死神兔问题,求第20个兔子的对数
          //每个月的兔子对数:1,1,2,3,5,8,...
          int[] arr = new int[20];

          arr[0] = 1;
          arr[1] = 1;

          for (int i = 2; i < arr.length; i++) {
              arr[i] = arr[i - 1] + arr[i - 2];
          }
          System.out.println(arr[19]);
          System.out.println(f(20));
      }

      /*
        递归解决问题,首先就是定义一个方法;
           定义一个方法f(n):表示第n个月的兔子对数
           那么,第n-1个月的兔子对数该如何表示呢f(n-1)
           同理,第n-2个月的兔子对数该如何表示呢f(n-2)

           StackOverflowError:当堆栈溢出发生时抛出一个应用程序递归太深

       */
      public static int f(int n) {
          if (n == 1 || n == 2) {
              return 1;
          } else {
              return f(n - 1) + f(n - 2);
          }
      }
  }


package itheima_02;
/*
   需求:
      用递归求5的阶乘,并把结果在控制台输出
  思路:
     1:定义一个方法,用于递归求阶乘,参数为一个int类型的变量
     2:在方法内部判断该变量的值是否是1
        是:返回1
        不是： 返回n*(n-1)!
    3:调用方法
    4:输出结果
    */
public class DiGuiDemo01 {
    public static void main(String[] args) {
        //调用方法
        int result = jc(5);
        System.out.println("5的阶乘是:" + result);

    }
    //定义一个方法,用于递归求阶乘,参数为一个int类型的变量
    public static int jc (int n){
        //在方法内判断该变量的值是否是1
        if (n==1){
            //是,返回1
            return 1;
        }else {
            //不是：返回n*(n-1)!
            return  n*jc(n-1);
        }
    }
}