数据结构之递归算法

算法思想：

一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).递归算法递归过程一般通过函数或子过程来实现。递归方法：在函数或子过程的内部，直接或者间接地调用自己的算法

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);
	}
}