java - 如何编写一个以整数 ArrayList 作为输入并返回最小整数的递归方法？

Question

这通常是如何完成的，但它必须是递归的，没有 for、do-while 和 while 循环。仅 if 语句。

import java.util.ArrayList;
import java.util.Scanner;

public class arrayex1 {

    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);
        ArrayList<Integer> numbers = new ArrayList<Integer>();

        System.out.println("Enter numbers: ");

        for (int i = 0; i < 10; i++) {
            int num = input.nextInt();
            numbers.add(num);
        }

        for (int i = 0; i < numbers.size(); i++) {
            if (numbers.get(findMin(numbers)) == i) { // If the 'smallest' index value is equal to i.
                System.out.println(numbers.get(i) + " <== Smallest number");
            } else {
                System.out.println(numbers.get(i));
            }
        }
    }

    public static int findMin(ArrayList<Integer> n) {

        int min = 0; // Get value at index position 0 as the current smallest.

        for (int i = 0; i < n.size(); i++) {
            if (n.get(i) < min) {
                min = i;
            }
        } 

        return min;
    }
}

Answer 1

一种编码方式:

findMin 应返回 int，取 ArrayList<Integer>整数、int min、int index 并用 (integers, Integer.MAX_VALUE, 0) 调用。

findMin 应该检查 integers[index] 的值是否小于 min - 如果是，则更新 min。

然后，如果它不在整数的最后一个索引处，它将返回用 (integers, min,++index) 调用自身的值。

如果是，它将返回分钟。