002-算法-递归法

一、概念：（Recursion）在数学与计算机科学中，是指在函数定义中使函数自身的方法。

       定义： 在数学和计算器及科学中，递归是指由一种（或多种）简单的基本情况定义的一类对象或方法，并规定其它所有情况都能被还原为其基本情况。

http://zh.wikipedia.org/zh/%E9%80%92%E5%BD%92

 

eg:递归求n的阶乘

 

code:

/**
 * @declare: 递归求N的阶乘<br>
 * @author: cphmvp
 * @version: 1.0
 * @date: 2014年7月30日上午10:02:32
 */
public class Factorial {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        System.out.println(factorial(n));
    }

    public static int factorial(int n) {
        if (n == 1) {
            return 1;
        } else {
            return n * factorial(n - 1);
        }
    }

}