利用递归方法求 5! 用递归方式求出阶乘的值。递归的方式为: * 5!=4!*5 * 4!=3!*4 * 3!=2!*3 * 2!=1!*2* 1!=即要求出 5!,先求出 4!;要求出 4!,先求出 3! … 以此类推 注意:定义一个函数(或方法)用于求阶乘的值。在主函数(或主方法)中调用该递归函数(或方法)求出 5 的阶乘,并输出

 1 public class a {
 2     public static void main(String[] args) {
 3     int reusult = recursion(5);
 4         System.out.println(reusult);
 5     }
 6      public static int recursion(int num){
 7         //特殊情况就是1和0阶乘都是1;
 8          if (num ==0 || num ==1){
 9              return  1;
10          }
11          //这个地方用到了递归
12          //什么叫递归,就是方法调用本身
13          //递归分直接递归,和间接递归
14          //直接递归就是我调用a方法,a方法调用本身
15          //间接递归就是我调用a方法,a方法调用b方法,b方法回来调用a方法
16          //递归如果终止条件,那么控制台会输出User
17          //.StackOverflowError
18          //这是栈溢出
19          //代码流程是这样
20          //r(3)=r(3-1)*3  =6 ,那么结果就是6
21          //r(2)=(2-1)*2  =2
22          //(1)=1;
23          return  recursion(num -1)*num;
24     }
25 }

 

posted @ 2023-12-09 09:56  GOZO  阅读(217)  评论(0)    收藏  举报