0

0

用java编写递归函数查找数组的最大值

WBOY

WBOY

发布时间:2024-01-13 19:06:23

|

1196人浏览过

|

来源于Excel办公网

转载

怎样用java实现递归一个数组的最大值

public static void main(string[] rags){

int [] aim = new int[100];

int point = 0;

//....这里初始化数组

int max = aim[0];

立即学习Java免费学习笔记(深入)”;

max = getMax(max,point,aim);

//...其他处理

}

//递归方法

public int getMax(int max,int point,int[] aim){

if(point==aim.length) //临界值

return max;

//未达到临界值时,取max值,并进行递归

max = max >= aim[point] ? max : aim[point];

return getMax(max,point+1,aim);

}

java二分法查找的递归算法怎么实现

public class 二分法递归查找 {

public static void main(String[] args) {

//定义数组,注意,二分查找数组必须是有序的数组!

int[] arr = { 1, 3, 5, 7, 9, 11, 13, 15, 17 };

//接受查找后的返回值:索引值,如果没有则是-1;

//测试查找元素:9

int a=binary(arr, 9, 0, arr.length - 1);

System.out.println("被查找数字索引位置在:"+a);

}

//参数列表依次为:被查找的数组,查找的数字,头索引,尾索引!

public static int binary(int[] arr, int key, int star, int end)// 递归

{

//每次进来创建,中间索引值!

int mid = (star + end) / 2;

//如果被查找数小于头,或者尾,或者头索引大于尾索引,则说明无该数,返回-1;

if (key arr[end] || star > end) {

return -1;

}

//如果中间值小于被查找数,则重新定义头索引移至中间+1位置,筛选掉一半数字!

if (arr[mid]

//开始递归!

return binary(arr, key, mid + 1, end);

//否则如果中间值大于被查找数,则重新尾索引移至中间-1位置,筛选掉一半数字!

} else if (arr[mid] > key) {

//开始递归!

return binary(arr,key, star, mid - 1);

} else {

//否者就是找到了,返回该索引!

return mid;

}

}

}

怎样用java实现递归一个数组的最大值

java的递归是如何执行的顺序是如何执行的

factest(8)进入factest函数,if(n==1) return 1; // 不成立,执行else else return n*factest(n-1); // 返回值为8*factest(7)

factest(7)进入factest函数,if(n==1) return 1; // 不成立,执行else

else return n*factest(n-1); // 返回值为7*factest(6)

……

一直到N=1,此时if(n==1) return 1; // 成立,返回值为1,即1!=1

然后计算出factest(2)返回值为:2*factest(1) = 2

接着继续计算出factest(3)返回值为:3*factest(2) = 6

…… 一直到N=8,得到factest(8) = 8*factest(7) = 40320

JAVA这道题要如何用递归实现呢大神

按照你的要编写的Java递归程序如下:

import java.util.Scanner;

钛投标
钛投标

钛投标 | 全年免费 | 不限字数 | AI标书智写工具

下载

public class GGG {

public static void main(String[] args) {

int N = 0;

Scanner sc=new Scanner(System.in);

int num=sc.nextInt();

for(int n=0;n

N=sc.nextInt();

int a[]=new int[N];

for(int i=0;i

a[i]=sc.nextInt();

}

System.out.print("case "+(n+1)+":");

process(a,0);

System.out.println();

}

}

private static void process(int[] a, int n) {

if(n==0){

if(isPrime(a[n+1]))

System.out.print(1+" ");

else

System.out.print(0+" ");

}else if(n==a.length-1){

if(isPrime(a[n-1]))

System.out.print(1+" ");

else

System.out.print(0+" ");

return;

}else{

if(isPrime(a[n-1])&isPrime(a[n+1]))

System.out.print(2+" ");

else if(isPrime(a[n-1])||isPrime(a[n+1]))

System.out.print(1+" ");

else

System.out.print(0+" ");

}

process(a,n+1);

}

public static boolean isPrime(int num) {

int i;

for(i=2;i

if(num%i==0)

break;

}

if(i==num){

return true;

}

return false;

}

}运行结果:

2

5

5 7 2 9 13

case 1:1 2 1 2 0

3

10 4 5

case 2:0 1 0

java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
python中print函数的用法
python中print函数的用法

python中print函数的语法是“print(value1, value2, ..., sep=' ', end=' ', file=sys.stdout, flush=False)”。本专题为大家提供print相关的文章、下载、课程内容,供大家免费下载体验。

192

2023.09.27

python print用法与作用
python print用法与作用

本专题整合了python print的用法、作用、函数功能相关内容,阅读专题下面的文章了解更多详细教程。

17

2026.02.03

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

970

2023.08.02

java中boolean的用法
java中boolean的用法

在Java中,boolean是一种基本数据类型,它只有两个可能的值:true和false。boolean类型经常用于条件测试,比如进行比较或者检查某个条件是否满足。想了解更多java中boolean的相关内容,可以阅读本专题下面的文章。

366

2023.11.13

java boolean类型
java boolean类型

本专题整合了java中boolean类型相关教程,阅读专题下面的文章了解更多详细内容。

42

2025.11.30

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

846

2023.08.22

java中break的作用
java中break的作用

本专题整合了java中break的用法教程,阅读专题下面的文章了解更多详细内容。

120

2025.10.15

java break和continue
java break和continue

本专题整合了java break和continue的区别相关内容,阅读专题下面的文章了解更多详细内容。

261

2025.10.24

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

46

2026.03.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号