当前位置:

首页 > 编程开发 > 基于Java语言的递归运算实例分析

基于Java语言的递归运算实例分析

递归定义:一个方法在执行过程中调用自身,就称为"递归"。递归的必要条件:1.将原问题划分成其子问题,注意:子问题必须要与原问题的解法相同。2.递归出口。一、实例演示:递归求N的阶乘publicclassfac{publicstaticintfactorial(intx){if(x9){fun(n/10);}System.out.print(n%10+"");}publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc

本文目录

    递归定义:一个方法在执行过程中调用自身, 就称为 "递归"。

    递归的必要条件:

    1. 将原问题划分成其子问题,注意:子问题必须要与原问题的解法相同。

    2. 递归出口。

    一、实例演示:递归求N的阶乘

    public class fac {
        public static int factorial(int x){
            if(x<2){
                return 1;
            }
            else{
               return x * factorial(x-1);//递归调用本身
            }
        }
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            System.out.println(factorial(n));
        }
    }

    递归过程分析:

    本题假设我们想求解5的阶乘,我们可以看到我们从main函数里面输入一个数N,这里我们输入5,随即在我们的功能函数factorial接收到参数5,接着因为if里面的条件是x<2,不满足,所以执行我们的else里面的语句,我们发现是return x * factorial(x-1);我们输入的是5,所以即 return 5   *factorial(4);同理我们调用了本身这个factorial函数,传进去的参数是4,接着继续……,直到我们的参数变成1<2,那么这时递归的  “递” ,结束,开始我们的 “归”。

    执行结果

    函数开始, n = 5
    函数开始, n = 4
    函数开始, n = 3
    函数开始, n = 2
    函数开始, n = 1
    函数结束, n = 1 ret = 1
    函数结束, n = 2 ret = 2
    函数结束, n = 3 ret = 6
    函数结束, n = 4 ret = 24
    函数结束, n = 5 ret = 120
    ret = 120

    运行结果:

    基于Java语言的递归运算实例分析

    二、 递归调用练习

    递归求1+2+3+……10的和

    public class result {
        public static int fun(int n){
            if(n==1){
                return 1;
            }
            return n+fun(n-1);
        }
        public static void main(String[] args) {
            Scanner scanner  = new Scanner(System.in);
            int n = scanner.nextInt();
            System.out.println(fun(n));
        }
    }

    递归的核心思想就是我们的递归体应该如何设计,本题我们想得到1+……10的和,来看我们的递归体如何设计的!

    运行结果:

    基于Java语言的递归运算实例分析

    顺序打印一个数字的每一位

    问题分析:比如我们想打印1234的每一位,那么打印出来应该就是1 2 3 4那么首先就是如何判断我们输入的数字是几位数,看下面的功能代码部分,设计非常的巧妙,通过是否n>9,是->我们递归调用本身传参数 “n/10”,打印的结果就是  n%10  这样肯定得到的就是我们的每一位数字!

    public class print {
        public static void fun(int n){
            if(n>9){
                fun(n/10);
            }
            System.out.print(n%10+" ");
        }
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            fun(n);
        }
    }

    运行结果:

    基于Java语言的递归运算实例分析

    返回一个数组成本身的数字之和

    比如我们输入1234,输出就是1+2+3+4=10。

    函数实现:

    public class sum {
        public static int sumd(int num) {
            if (num < 10)
                return num;
            return num % 10 + sumd(num / 10);
        }
        public static void main(String[] args) {
            Scanner sc= new Scanner(System.in);
            int n = sc.nextInt();
            System.out.println(sumd(n));
        }
    }

    运行结果:

    基于Java语言的递归运算实例分析

    求解汉诺塔问题

    定义:汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

    代码实现:

    public class Hanio {
        public static void han(int n,char pos1,char pos2,char pos3){
            if(n==1){
                move(pos1,pos3);
                return;
            }
            han(n-1,pos1,pos3,pos2);
            move(pos1,pos3);
            han(n-1,pos2,pos1,pos3);
        }
        public static void move(char pos1,char pos2){
     
            System.out.println(pos1+"->"+pos2);
        }
        public static void main(String[] args) {
     
            han(3,'A','B','C');
        }
    }

    代码解读:通过定义我们可以了解到每次只能移动一个盘子,并且小盘子要放在大盘子上面,那么这里我们有A B C,三个圆柱,我们可以将其依次理解为:初始位置   跳板位置  目标位置,我们看函数部分,如果只有一个盘子我们直接从A->C 只需移动一步便可,那么>1的情况,这里我们假设要移动三个盘子,通过画图我们可以发现首先要将2个盘子移动到B圆柱再借助A移动到C盘,那么这里的第一次调用 han(n-1,pos1,pos3,pos2);我们便可以理解,下次递归将(n-1)作为盘子个数,pos1就是我们的起始位置,pos3就是我们的跳板位置,pos2就是我们的目标位置,因为首先我们将(n-1)个盘子放在了B(pos2)上,调用结束后,执行我们的move函数,输出我们这次的移动轨迹,下次调用就是han(n-1,pos2,pos1,pos3);同理,这个时候pos2就是我们的起始位置,pos1变成我们的跳板位置,最后pos3是我们的目标位置。

    运行结果:(我们可以自己画图尝试一下看这个结果是否正确)

    基于Java语言的递归运算实例分析

    求斐波那契数列第N项

    斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,55,89...这个数列从第3项开始,每一项都等于前两项之和。

    那么,谈及递归的运算不得不提斐波那契数列这样的经典问题,下面就给大家展示一下Java语言的代码实现:

    public class Fib {
        public static int Fibo(int n){
            if(n<=2){
                return 1;
            }
            else{
                return Fibo(n-1)+Fibo(n-2);
            }
        }
        public static void main(String[] args) {
            Scanner sc =new Scanner(System.in);
            int n = sc.nextInt();
            System.out.println(Fibo(n));
        }
    }

    代码分析:虽然这种递归方法很容易理解方便使用,但是我们发现在递归的过程中,如果我们要求斐波那契数列的前40项 50项的和,以40项为例我们首先需要求 39项 38项的结果,而要得到39项的和我们要求出38的项的结果和37项的结果,进而上个38项的结果我们需要在求一次,这样发现我们有很多次的重复计算,造成了很不必要的浪费,那么我们可以通过for循环的方式来减少代码冗余度。

    优化代码:

    public static int fib(int n) {
      int last2 = 1;
      int last1 = 1;
      int sum = 0;
      for (int i = 3; i <= n; i++) {
        sum = last1 + last2;
        last2 = last1;
        last1 =sum;
     }
      return sum;
    }

    运行结果:

    基于Java语言的递归运算实例分析

    本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系bd@zhengruan.com
    作者最新文章
    编程开发 Java
    相关文章 更多
    Yandex官网入口及网页搜索使用方法
    Yandex官网入口及网页搜索使用方法

    Yandex官网入口是https://www.yondex.net/,该平台支持多语言切换、智能搜索匹配、虚拟键盘变更及实时翻译,提供地图、图片、新闻、购物等垂直服务,并具备账户同步、隐私管理、个性化首页和云存储等功能。

    Java单元测试入门:使用JUnit 5编写第一个测试用例
    Java单元测试入门:使用JUnit 5编写第一个测试用例

    面向初学者的JUnit 5实用入门指南。从测试概念、Maven依赖配置,到手把手编写首个单元测试用例及断言验证,助你掌握Java单元测试的核心流程。

    Java变量未初始化报错解析:局部变量与成员变量默认值差异
    Java变量未初始化报错解析:局部变量与成员变量默认值差异

    深入解析Java中局部变量未初始化编译报错与成员变量自动赋予默认值的机制差异,涵盖JVM内存分配、编译期确定性赋值检查与实际排查修复方案。

    Java获取当前时间并格式化输出:DateTimeFormatter与SimpleDateFormat
    Java获取当前时间并格式化输出:DateTimeFormatter与SimpleDateFormat

    详细讲解在Java中获取当前系统时间并进行格式化输出的两种核心方案:基于Java 8全新日期时间API的DateTimeFormatter与传统遗留的SimpleDateFormat,包含完整代码示例、线程安全机制对比及生产选型建议。

    Java中final与static final常量的定义及初始化规则
    Java中final与static final常量的定义及初始化规则

    深入解析Java中final变量与static final常量的定义、内存语义、初始化时机及合法赋值路径,涵盖编译期常量优化与实战避坑指南。

    Java抽象方法与接口方法的区别及选型建议
    Java抽象方法与接口方法的区别及选型建议

    深入对比Java中抽象类抽象方法与接口方法的语法演进、设计意图及运行期差异,并提供清晰的架构选型决策流程与实战范例。

    Java实现HTTP请求与JSON解析的完整代码示例
    Java实现HTTP请求与JSON解析的完整代码示例

    本文提供Java标准库HttpClient发起HTTP GET/POST请求并结合Jackson进行JSON数据反序列化与序列化的完整代码示例与工程实践指南。

    Java递归出现StackOverflowError的原因分析及栈空间优化方案
    Java递归出现StackOverflowError的原因分析及栈空间优化方案

    详细分析Java递归调用出现StackOverflowError的原因,结合代码说明线程栈、栈帧和递归深度之间的关系,并介绍终止条件排查、迭代改写、减少栈帧开销以及通过-Xss调整JVM栈空间的方法。

    Java空指针异常(NPE)的代码排查与修复实例
    Java空指针异常(NPE)的代码排查与修复实例

    针对Java中常见的NullPointerException(NPE),本文从堆栈日志定位、典型代码触发场景、具体修复代码对比到防御体系进行系统讲解,提供实用且易上手的排查与修复方案。

    selenium上传文件教程本地文件路径设置方法
    selenium上传文件教程本地文件路径设置方法

    深入解析Selenium处理文件上传的技术细节,涵盖标准HTML控件的路径直接注入法与非标准控件的系统级模拟方案,提供Windows与Linux环境下的路径设置最佳实践及常见异常排查。

    查看更多
    精品专题 更多
    装机必备
    装机必备

    正软商城装机必备专区,精选办公、浏览器、安全防护、影音播放、压缩解压、设计创作和系统工具等电脑常用正版软件,帮助用户快速完成新电脑软件配置。

    Windows
    Windows

    正软商城Windows软件专区,汇集适用于Windows电脑的办公、设计、安全防护、影音播放、开发工具和系统优化软件,提供软件介绍、系统要求、正版授权及购买下载服务。

    PDF教程
    PDF教程

    正软商城PDF教程频道提供PDF编辑、转换、合并、拆分、压缩及格式处理方法,同时介绍常用PDF软件和工具的使用技巧。

    Mac软件 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    Aperty macOS版
    Aperty macOS版
    macOS

    Aperty 是 Skylum 推出的 AI 人像修图软件,支持自然肤质修饰、瑕疵处理、面部与身体调整、预设及批量同步。

    WINDOWS 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    PixTV 网页版
    PixTV 网页版
    Windows

    PixTV 是一款在浏览器中使用的 AI 视觉内容创作平台,提供图片、视频、音频、文字生成、AI 分镜、局部重绘、提示词反推和无限画布等工具,适合短剧、漫剧、广告及社交媒体内容制作。