Java递归简单实现n的阶乘

Java递归简单实现n的阶乘

目录1.递归的基本概念2.递归的重要规则3.利用递归实现n的阶乘

1.递归的基本概念

在说什么是递归之前，我想大家定见过这个表情包吧

什么是递归：

程序调用自身的编程技巧称为递归（ recursion）递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

递归的用途：

递归可用于解决各种数学问题：八皇后问题、汉诺塔问题、阶乘问题、迷宫问题等

递归也可用于各种算JhQmPbHWXt法：快排、归并排序、二分查找、分治算法等

2.递归的重要规则

http://

执行一个方法就创建一个新的受保护的独立栈空间

方法的局部变量是独立的

如果方法使用的是引用数据类型的变量那么就共享引用类型的数据JhQmPbHWXt

递归必须向退出递归的条件逼近

当一个方法执行完毕或者遇到return就会返回,遵守谁调用就将结果返回给谁

3.利用递归实现n的阶乘

代码实现：

public class RecursionTest {

public static void main(String[] args) {

int x = factorial(4);

System.out.println(x); //输出结果24

}

public static int factorial(int n){

//负数没有阶乘，如果参数是负数就抛出异常

if (n<0){

throw new RuntimeException("负数没有阶乘");

}http://

//0和1的阶乘都是1

if (n == 1||n ==0){

return 1;

}else {

//如果参数不是负数且大于1就递归调用factorial方法

int m = factorial(n - 1)*n;

return m;

}

}

}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。