002-算法-递归法

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

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

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

 

eg:递归求n的阶乘

 

code:

 1 /**

 2  * @declare: 递归求N的阶乘<br>

 3  * @author: cphmvp

 4  * @version: 1.0

 5  * @date: 2014年7月30日上午10:02:32

 6  */

 7 public class Factorial {

 8 

 9     public static void main(String[] args) {

10 

11         Scanner scanner = new Scanner(System.in);

12         int n = scanner.nextInt();

13         System.out.println(factorial(n));

14     }

15 

16     public static int factorial(int n) {

17         if (n == 1) {

18             return 1;

19         } else {

20             return n * factorial(n - 1);

21         }

22     }

23 

24 }