Java必刷入门递归题×5(内附详细递归解析图)

目录

1.求N的阶乘

2.求1+2+...+N的和

3.顺序打印数字的每一位

4.求数字的每一位之和

5.求斐波拉契数列


1.求N的阶乘

(1)解析题目意思

  • 比如求5的阶乘,符号表示就是5!;所以5!=5*4*3*2*1
  • 我们下面使用简单的递归完成本题,看递归代码
public static int sub(int n) {if(n==1) {return 1;}return n * sub(n-1);}
  • 下面解析该代码的意思 

(2)递归思路

  • 拆解算法:6!=6*5!;5!=5*4!;4!=4*3!;3!=3*2!;2!=2*1!;其实也就是6!=6*5*4*3*2*1。
  • 用代码表示:整体可能有点乱,需要读者静下心来理解

(3)完整代码

public static void main3(String[] args) {//递归求N的阶乘  int N = 6;int sum = sub(N);System.out.println(sum);}public static int sub(int n) {if(n==1) {return 1;}return n * sub(n-1);}

2.求1+2+...+N的和

(1)解析题目意思

  • 假设N=3,意思是求从1加到N的和(1+2+3)
  • 假设N=4,则需要求(1+2+3+4)的和

(2)递归思路

  • 我们这里以N=3举例
  • 思路:求(1+2+3)可以拆解成:3+(求N=2的和),求N=2的和可以拆解成:2+(求N=1的和)
  • 得出递归代码
public static int sum(int n) {if(n==1) {return 1;}return n+sum(n-1);}
  • 下面剖解递归思路:

(3)完整代码

 public static void main(String[] args) {//递归求和int N = 3;int sum = sum(N);System.out.println(sum);}public static int sum(int n) {if(n==1) {return 1;}return n+sum(n-1);}

3.顺序打印数字的每一位

(1)解析题目意思

  • 比如打印1234,要题目意思打印的结果就是1 2 3 4(中间隔开)

(2)解析递归思路

  • 假设输入的数据是1234,打印出1 2 3 4
  • 思路:要打印1 2 3 4,就要先打印1 ,再打印2 3 4 ;打印2 3 4 ,就要先打印2 ,再打印3 4 ;打印3 4,就要先打印3 ,再打印4
  • 利用/10去掉最低位,%10得到最低位的思路进行
  • 得出递归代码
 public static void print(int n) {if(n<10) {System.out.print(n+" ");return;}print(n/10);System.out.print(n%10+" ");}
  • 解析递归思路

(3)完整代码

public static void main(String[] args) {//顺序打印数组的每一位int num = 1234;print(num);}public static void print(int n) {if(n<10) {System.out.print(n+" ");return;}print(n/10);System.out.print(n%10+" ");}

4.求数字的每一位之和

(1)解析题目

  • 比如给出数字:1345,就需要求1+3+4+5的和

(2)解析递归思路

  • 我们这里以求1234的每一位之和
  • 同样利用/10去掉最低位,%10得到最低位的思路
  • 思路:求1234的每一位之和,可以求4+123的每一位之和;求123的每一位之和,可以求3+12的每一位之和;求12的每一位之和,可以求1+2的每一位之和
  • 递归代码
 public static int sumEvery(int n) {if(n==1) {return n;}return n%10+sumEvery(n/10);}
  • 递归过程解析

(3)完整代码

public static void main(String[] args) {//求数字的每一位之和int N = 1234;int sum = sumEvery(N);System.out.println(sum);}public static int sumEvery(int n) {if(n==1) {return n;}return n%10+sumEvery(n/10);}

5.求斐波拉契数列

(1)了解斐波拉契数列

  • 斐波那契数列,其数值为:1、1、2、3、5、8、13、21、34……这个数列从第3项开始,每一项都等于前两项之和。

(2)递归思路求解

  • 比如求第五个斐波那契数(5):5=3(第四个数)+2(第三个数);3=2(第三个数)+1(第二个数);以此类推,直到n<=2。
  • 递归部分代码
 public static int fib(int n) {if(n<=2) {return 1;}return fib(n-2)+fib(n-1);}
  • 递归思路解析

  • 递归完整代码
 public static void main(String[] args) {//斐波拉契int N = 8;int sum = fib(N);System.out.println(sum);}public static int fib(int n) {if(n<=2) {return 1;}return fib(n-2)+fib(n-1);}

(3)迭代思路

  • 该思路也就是利用循环去做,可以计算更大的斐波那契数
  • 利用:某个数=前面两个数相加,从前面开始往后计算,不断循环即可
  • 代码展示:
 public static void main(String[] args) {//迭代思路int N = 5;int a = 1;int b = 1;int c = 1;while(N>2) {c = a+b;a = b;b = c;N--;}System.out.println(c);}
  • 迭代思路解析:

本次的五道递归题就结束了


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/139357.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

SSM图书管理系统开发mysql数据库web结构java编程计算机网页源码eclipse项目

一、源码特点 SSM 图书管理系统是一套完善的信息系统&#xff0c;结合springboot框架和bootstrap完成本系统&#xff0c;对理解JSP java编程开发语言有帮助系统采用SSM框架&#xff08;MVC模式开发&#xff09;&#xff0c;系统具有完整的源代码和 数据库&#xff0c;系统主要…

Linux-Docker的基础命令和部署code-server

1.安装docker 1.安装需要的安装包 yum install -y yum-utils2.设置镜像仓库 yum-config-manager --add-repo http://mirrors.aliyun.com/docker-ce/linux/centos/docker-ce.repo3.安装docker yum install docker-ce docker-ce-cli containerd.io docker-buildx-plugin do…

多彩的树 -----题解(状压dp + 容斥原理)

目录 多彩的树 题目描述 输入描述: 输出描述: 输入 输出 思路解析&#xff1a; 代码实现&#xff1a; 多彩的树 时间限制&#xff1a;C/C 5秒&#xff0c;其他语言10秒 空间限制&#xff1a;C/C 262144K&#xff0c;其他语言524288K 64bit IO Format: %lld 题目描述 …

【Springboot】Vue3-Springboot引入JWT实现登录校验以及常见的错误解决方案

文章目录 前言一、JWT简单介绍二、token校验设计思路三、使用步骤Springboot部署JWT引入依赖&#xff1a;创建登录实体类后端&#xff1a;LoginController.java路由守卫函数 四、问题 前言 项目版本&#xff1a; 后端&#xff1a; Springboot 2.7、 Mybatis-plus、Maven 3.8.1…

Python与ArcGIS系列(六)查找和修复数据源

目录 0 简述1 查找丢失数据源2 findAndReplaceWorkspacePaths()方法修复丢失数据源3 replaceWorkspaces()方法修复丢失数据源4 replaceDataSource()修复单个图层和表对象0 简述 当对数据源进行移动、转换和删除时都会导致数据源丢失链接问题,无法正常显示地图数据。对于多个数…

C/C++轻量级并发TCP服务器框架Zinx-游戏服务器开发004:游戏核心消息处理 - 玩家类的实现

文章目录 0 代码仓库1 需求2 AOI设计2.1 AOI算法简介2.2 AOI数据结构及实现2.2.1 玩家2.2.2 网格对象2.2.3 游戏世界矩形2.2.4 获取周围玩家的实现2.2.5 代码测试 2.3 GameRole结合AOI创建玩家2.3.1 创建游戏世界全局对象-GameRole继承AOIWorld的Player2.3.2 把玩家到游戏世界的…

IDEA插件开发--持久化配置信息方案

这里写自定义目录标题 配置信息持久化存储保存配置文件的方式每种方式的实现方案1.PropertiesComponent&#xff1a;2.PersistentStateComponent&#xff1a;3.Project Settings&#xff1a;4.外部文件&#xff1a; 5.数据库&#xff1a;6.加密数据&#xff1a;7,自定义配置文件…

Docker 安装 MySQL 8

Docker 安装 MySQL 8 本文实现在docker中安装MySQL 8&#xff0c;含文件映射、密码、mysql参数设置等 一、拉取镜像 其他版本可以换为你需要的版本号 docker pull mysql:8.0.20二、运行容器 注意&#xff1a;第一个-v的第一个路径是宿主机的数据存储位置第二个-v的第一个路…

1.docker linux离线环境安装 20.1.0.12

目录 概述下载解压docker 卸载docker 安装检查安装环境常用命令结束 概述 docker离线环境安装 20.1.0.12 , centos 7.x 下载 安装包下载 解压 [roothadoop01 soft]# unzip docker_20_1_0_12.zip [roothadoop01 soft]# cd docker_20_1_0_12 [roothadoop01 docker_20_1_0_1…

Zookeeper篇---第六篇

系列文章目录 文章目录 系列文章目录一、请简述Zookeeper的选主流程二、为什么Zookeeper集群的数目,一般为奇数个?三、知道Zookeeper监听器的原理吗?一、请简述Zookeeper的选主流程 Zookeeper的核心是原子广播,这个机制保证了各个Server之间的同步。实现这个机制的协议叫做…

数据结构:树的基本概念(二叉树,定义性质,存储结构)

目录 1.树1.基本概念1.空树2.非空树 2.基本术语1.结点之间的关系描述2.结点、树的属性描述3.有序树、无序树4.森林 3.树的常考性质 2.二叉树1.基本概念2.特殊二叉树1.满二叉树2.完全二叉树3.二叉排序树4.平衡二叉树 3.常考性质4.二叉树的存储结构1.顺序存储2.链式存储 1.树 1.…

Python与ArcGIS系列(五)图层更新

目录 0 简述1 改变图层符号系统2 改变图层属性0 简述 本篇介绍如何利用arcpy实现改变图层的符号系统、改变图层属性。 1 改变图层符号系统 通过UpdateLayer()函数可以改变地图文档中图层的符号系统,也可以改变图层的各种属性。 UpdateLayer()函数在arcpy.mapping模块中。 imp…

亚马逊云AI应用科技创新下的Amazon SageMaker使用教程

目录 Amazon SageMaker简介 Amazon SageMaker在控制台的使用 模型的各项参数 pytorch训练绘图部分代码 Amazon SageMaker简介 亚马逊SageMaker是一种完全托管的机器学习服务。借助 SageMaker&#xff0c;数据科学家和开发人员可以快速、轻松地构建和训练机器学习模型&#…

ARM寄存器及功能介绍/R0-R15寄存器

1、ARM 寄存器组介绍 ARM 处理器一般共有 37 个寄存器&#xff0c;其中包括&#xff1a; &#xff08;1&#xff09; 31 个通用寄存器&#xff0c;包括 PC&#xff08;程序计数器&#xff09;在内&#xff0c;都是 32 位的寄存器。 &#xff08;2&#xff09; 6 个状态寄存器…

服务号如何升级订阅号

服务号和订阅号有什么区别&#xff1f;服务号转为订阅号有哪些作用&#xff1f;首先我们要知道服务号和订阅号有什么区别。服务号侧重于对用户进行服务&#xff0c;每月可推送4次&#xff0c;每次最多8篇文章&#xff0c;发送的消息直接显示在好友列表中。订阅号更侧重于信息传…

通信信道:无线信道中衰落的类型和分类

通信信道&#xff1a;无线信道中衰落的类型和分类 在进行通信系统仿真时&#xff0c;简单的情况下选择AWGN信道&#xff0c;但是AWGN信道和真是通信中的信道相差甚远&#xff0c;所以需要仿真各种其他类型的信道&#xff0c;为了更清楚理解仿真信道的特点&#xff0c;首先回顾…

JAVA深化篇_38—— UDP通信的实现和项目案例

UDP通信的实现和项目案例 UDP通信实现原理 UDP协议与之前讲到的TCP协议不同&#xff0c;是面向无连接的&#xff0c;双方不需要建立连接便可通信。UDP通信所发送的数据需要进行封包操作&#xff08;使用DatagramPacket类&#xff09;&#xff0c;然后才能接收或发送&#xff…

linux安装并配置git连接github

git安装 sudo apt-get install git git信息配置 git config --global uer.name "yourname" git config --global user.email "youremail" 其中&#xff0c;yourname是你在github上配置的用户名&#xff0c;youremail是你在github上设置的邮箱 查看git…

Apinto 网关进阶教程,使用 API Mock 生成模拟数据

什么是 API Mock &#xff1f; API Mock 是一种技术&#xff0c;它允许程序员在不依赖后端数据的情况下&#xff0c;模拟 web服务器端 API 的响应。通常使用 API Mock 来测试前端应用程序&#xff0c;而无需等待后端程序构建完成。API Mock 可以模拟任何 HTTP 请求方法&#x…

谷歌提出 AGI 完整路线图:目前 ChatGPT 只处于 AGI 的第一阶段

本心、输入输出、结果 文章目录 谷歌提出 AGI 完整路线图:目前 ChatGPT 只处于 AGI 的第一阶段前言谷歌 DeepMind 发布 AGI 分级框架发展 AGI 必须遵循6个基本原则什么是AGI图灵测试详解六大原则AGI 的五大发展过程阶段原文参考弘扬爱国精神谷歌提出 AGI 完整路线图:目前 Cha…