利用递归计算n的阶乘。
如果n为0,则返回1,不为0则返回n乘以函数调用(n - 1)
package com.yc.algorithm.recursion;
/**
* 利用递归计算n的阶乘
* @author yc
*/
public class Factorial {
public static void main(String[] args) {
System.out.println(factorial(5));
}
/**
* 递归计算n的阶乘
* @param n
* @return
*/
private static int factorial(int n) {
if (0 == n) {
return 1;
} else {
return n * factorial(n - 1);
}
}
}
输出如下: