java递归的写法

递归是自己调用自己,java里的递归写法如下:

/**
 * 1*2*(n-1)*n的计算形式,使用递归实现
 * @author Administrator
 *
 */
public class DiGui {
//初始化变量,不能使用默认值
private static long result = 1;

/**
* 非递归方式
* @param n
* @return
*/
private static long notDiGui(int n) {
for(int i = 1; i <= n; i++) {
result = result * i;
}
return result;
}

/**
* 递归
* @param n
* @return
*/
private static long diGui(int n) {
if(n == 1) {
return 1;
}
return diGui(n - 1) * n;
}

public static void main(String[] args) {
long num$1 = DiGui.notDiGui(9);
long num$2 = DiGui.diGui(9);
System.out.println(num$1 + " " + num$2);
}
}