算法思想:
一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).递归算法递归过程一般通过函数或子过程来实现。递归方法:在函数或子过程的内部,直接或者间接地调用自己的算法
package com.jlz.java;
/**
*
* @author Jlzlight 递归求解n!
*/
public class Fn {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(f(5));
}
private static long f(long n) {
if (n == 1 || n ==0)
return 1;
else
return n * f(n - 1);
}
}