首页 > 代码库 > 002-算法-递归法

002-算法-递归法

2024-07-14 20:13:32   215人阅读

一、概念：（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 }

 


联系
我们