草庐IT

C++ 递归查找数组的最小值

我有一个c++编程类的任务,用于编写一个不使用静态变量的递归函数,其原型(prototype)如下:intfindmin(constinta[],intn);我的解决方案有效(适用于非常小的阵列),但我认为~2^n的复杂性过高并且可以改进。是否可以在指定标准内进行任何改进以提高效率?intfindmin(constinta[],intn){if(n==0)returna[0];else{if(a[n-1] 最佳答案 担心效率有点愚蠢,因为有一种明显的非递归方法可以在O(n)中完成它,一次通过。甚至还有一个STL算法std::min_