纯净、安全、绿色的下载网站

首页|软件分类|下载排行|最新软件|IT学院

当前位置:首页IT学院IT技术

Java递归 Java递归简单实现n的阶乘

HairLossException   2021-12-15 我要评论
想了解Java递归简单实现n的阶乘的相关内容吗,HairLossException在本文为您仔细讲解Java递归的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:Java递归实现n的阶乘,Java递归,下面大家一起来学习吧。

1.递归的基本概念

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

在这里插入图片描述

什么是递归:

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

递归的用途:

递归可用于解决各种数学问题:八皇后问题、汉诺塔问题、阶乘问题、迷宫问题等
递归也可用于各种算法:快排、归并排序、二分查找、分治算法等

2.递归的重要规则

  • 执行一个方法就创建一个新的受保护的独立栈空间
  • 方法的局部变量是独立的
  • 如果方法使用的是引用数据类型的变量那么就共享引用类型的数据
  • 递归必须向退出递归的条件逼近
  • 当一个方法执行完毕或者遇到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("负数没有阶乘");
        }
        //0和1的阶乘都是1
        if (n == 1||n ==0){
            return 1;
        }else {
            //如果参数不是负数且大于1就递归调用factorial方法
            int m = factorial(n - 1)*n;
            return m;
        }
    }
}

在这里插入图片描述


相关文章

猜您喜欢

  • Python KNN 预测空气质量 Python机器学习之手写KNN算法预测城市空气质量

    想了解Python机器学习之手写KNN算法预测城市空气质量的相关内容吗,叶庭云在本文为您仔细讲解PythonKNN预测空气质量的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:Python预测空气质量,PythonKNN预测空气质量,PythonKNN算法,下面大家一起来学习吧。..
  • HTML jQuery 登录页面 HTML+jQuery实现简单的登录页面

    想了解HTML+jQuery实现简单的登录页面的相关内容吗,IT利刃出鞘在本文为您仔细讲解HTMLjQuery登录页面的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:HTMLjQuery登录页面,jQuery登录页面,下面大家一起来学习吧。..

网友评论

Copyright 2020 www.SoftYun.net 【软件云】 版权所有 软件发布

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 点此查看联系方式