Java数据结构：利用递归算法在一条语句内实现查找数组中的最小元素（第三周）

版权声明：根据《中华人民共和国著作权法》，如需转载请标明来源并联系作者进行授权。本文作者保留依法追究未经授权转载等侵犯作者著作权等的违法行为之权利。 https://blog.csdn.net/qq_41933331/article/details/82024684

题目来源：大工慕课 链接
作者：Caleb Sung

题目要求

利用递归算法在一条语句内实现查找数组中的最小元素。

参考解答

查找函数 MinInArray()

利用了两重三目运算，使得查找功能巧妙地被归纳为只有一条语句：

int MinInArray (int[] array , int n) {
        return n == 1 ? array[0] : array[n-1] < MinInArray(array , n-1) ? array[n-1] : MinInArray(array , n-1);
}

主函数与测试用例

public static void main(String[] args) {
        Homework_ds1 minInArray = new Homework_ds1();
        int[] a = {0,-5,2,5,3,-6,9};
        System.out.println(minInArray.MinInArray(a,a.length));
}

运行结果

-6

符合设计要求。