0

这通常是如何完成的，但它必须是递归的，没有 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;
    }
}
4

3 回答 3

2

您可以对其进行编码的一种方法：

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

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

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

如果是，它将返回 min。

于 2013-03-18T02:53:26.050 回答
1

干得好 ...

public static void main(String[] args) throws Exception {

    final List<Integer> numbers = new ArrayList<Integer>() {
        {
            add(3);
            add(4);
            add(6);
            add(1);
            add(9);
        }

    };

    final int min = findSmallest(numbers.iterator(), Integer.MAX_VALUE);
    System.out.println("Smallest: " + min);
}

private static int findSmallest(Iterator<Integer> iterator, Integer max) {

    int min = Math.min(iterator.next(), max);
    if (iterator.hasNext()) {
        min = findSmallest(iterator, min);
    }

    return min;
}
于 2013-03-18T03:00:55.963 回答
0

你可以做这样的事情。

int min = 2876529394; // Holds the smallest element. Put a number that you know won't 
                      // be in the ArrayList just to make the code simpler. If you don't
                      // have such a number, just implement a counter variable.

findMin( numbers, 0 );
public void findMin( ArrayList<Integer> a, int index ) {

    if( index < a.size() ) {

        if( a.get( index ) < min )
             min = a.get( index );

       findMin( a, ++index );

   }
}

在这里，您基本上在做与 for 循环原则上完全相同的事情，但您使用的是递归。

于 2013-03-18T03:04:21.683 回答