分析:5! = 5 * 4 * 3 * 2 * 1
5 * recursion(4)(代表4!)
4 * recursion(3)(代表3!)
3 * recursion(2)(代表2!)
2 * recursion(1)(代表1!)
public class Test22 {
public static void main(String[] args) {
System.out.println(recursion(5));
}
public static int recursion(int n) {
if(n == 1) {
return 1;
}else {
return n * recursion(n-1);
}
}
}