递归求数组中的最小值

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

大帅咖

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

阅读量3.5k

点赞数 1

分类专栏：数据结构文章标签：动态规划排序算法算法

本文链接：https://blog.csdn.net/chenmoit/article/details/121788574

版权

数据结构专栏收录该内容

12 篇文章 0 订阅

订阅专栏

采用递归方法求数组A【0… n-1】中的最小值
假设f（A，i）求数组元素A【0…i】（i+1）个元素之间的最小值。当i=0的时候很容易看出来最小值就是A【0】，即f（A，i）=A【0】；假设f（A,i-1）已经求出来，那么只需要和A【i】比较大小，将较小的返回就行。f（A，i）=min（f（A,i-1）,A[i]);

double MIn(double A[],int i)
{ double min;
  if(i==0)
    return A[0];
  else
  {
  min=MIn(A,i-1);
  if(min>A[i]) return A[i];
  else return min;
  }
}