c语言 运用递归算法求出数组中的最大值
2021-01-13 05:32
标签:简单的 数组 max 一个 else number 类型 递归 span 我们很简单的把一个拥有n个数字的int类型的数组看成两个部分, 前n-1项和第n项 在进行比较大小的时候,就直接拿前n-1项和第n项进行比较: 如果第n项比较大,就return出第n项 如果前n-1项比第n项要大,就用递归的方法return出前n-1项的最大值 当然这一切都建立在传入当前函数的数字大于1的情况下,当传入的数字为1是,这个数字就为最大值 上面的那一句话就作为递归的出口使用 c语言 运用递归算法求出数组中的最大值 标签:简单的 数组 max 一个 else number 类型 递归 span 原文地址:https://www.cnblogs.com/oldfish123/p/12945189.htmlint MaxNumber(int number[],int n)
{
if(n>=1)
{
if(MaxNumber(number, n-1)>number[n])
return MaxNumber(number, n-1);
else
return number[n];
}
else
return number[0];
}
int main(){
int a[9]={9,8,7,6,5,4,3,21,2};
int number=MaxNumber(a, 8);
printf("%d\t",number);
}
文章标题:c语言 运用递归算法求出数组中的最大值
文章链接:http://soscw.com/index.php/essay/41439.html