java递归方法

1. 递归方法：就是在方法实现中调用自身方法的方法（有点绕口，但很容易理解）

 1 package com.stitch.test;
 2 /**
 3  * 利用递归方法求5！
 4  * @author Stitch_wyq
 5  *
 6  */
 7 public class Recursion {
 8 
 9     public static void main(String[] args) {
10         System.out.println(getFactorial(5));
11     }
12 
13     // 递归方法求阶乘
14     public static int getFactorial(int a) {
15         int result;
16         if (a == 0 || a == 1) {
17             result = 1;
18         } else if(a>=2){
19             result = a * getFactorial(a - 1);
20         }
21         return result;
22     }
23 }

2.整个过程：5*getFactorial(4)-->5*4*getFactorial(3)-->5*4*3*getFactorial(2)-->5*4*3*2*getFactorial(1)-->5*4*3*2*1

转载于:https://www.cnblogs.com/stitchWyq/p/6510349.html