Java练习23：递归求数组a[]中最小值

最新推荐文章于 2023-01-29 11:52:02 发布

原创最新推荐文章于 2023-01-29 11:52:02 发布 · 1.2k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

Java练习专栏收录该内容

14 篇文章

订阅专栏

本文介绍了如何使用递归方法在Java中找到数组a[]的最小值。通过逐步缩小搜索范围并利用Math.min()函数，实现了一个简单的递归函数min()，适用于任意整数数组。示例代码展示了从数组末尾开始，逐个与前面元素比较的过程。

1.明确要干嘛：求数组a[]中最小值

2.递归结束条件：

x=a.length-1；//扫描到数组中最后一个数

3.缩小参数范围：

a[x]——>a[x-1]——>a[x-2]——>……——>a[0]

找到等价的关系式：

Math.min(a[x], min(a,x+1))

以a[3]为例

k=min(a,0)

0≠2，min(a[0],min(a,1))

1≠2，min(a,1))=>min(a[1],min(a,2))

2=2，min(a[1],min(a,2))=>return a[2]

package com.qiqi.test2;

import java.util.Scanner;

//递归，求数组a[]中最小值
public class Test3 {
	public static int min(int[] a,int x) {
		if(x==a.length-1)
			return a[x];
		else 
			return Math.min(a[x], min(a,x+1));
		
    }
	public static void main(String[] args) {
		int i,k,n;
		Scanner cin=new Scanner(System.in);
		System.out.println("请输入数组中有几个数：");
		n=cin.nextI‘’；、nt();
		int []a=new int[n];
		System.out.println("请输入"+n+"个数：");
		for(i=0;i<n;i++) {
			a[i]=cin.nextInt();
		}
		k=min(a,0);
		System.out.println("最小值是"+k);
		cin.close();
	}
	
}