博文
用递归算法求数组的最大值
||||
相对于冒泡排列法，本文摘取了一段程序，程序采用递归算法求取数组的最大值：
程序来源：《C++编程--从问题分析到程序设计》
#include <iostream>
using namespace std;
int largest(const int list[],int lowerindex,int upperindex);
int main()
{
int intarray[10]={23,43,35,38,67,12,76,10,34,8};
cout<<"the largest element in intarray: "
<<largest(intarray,0,9);
cout<<endl;
return 0;
}
using namespace std;
int largest(const int list[],int lowerindex,int upperindex);
int main()
{
int intarray[10]={23,43,35,38,67,12,76,10,34,8};
cout<<"the largest element in intarray: "
<<largest(intarray,0,9);
cout<<endl;
return 0;
}
int largest(const int list[],int lowerindex,int upperindex)
{
int max;
if(lowerindex==upperindex)
return list[lowerindex];
else
{
max=largest(list,lowerindex+1,upperindex);
if(list[lowerindex]>=max)
return list[lowerindex];
else
return max;
}
}
{
int max;
if(lowerindex==upperindex)
return list[lowerindex];
else
{
max=largest(list,lowerindex+1,upperindex);
if(list[lowerindex]>=max)
return list[lowerindex];
else
return max;
}
}
https://m.sciencenet.cn/blog-800689-624471.html
下一篇：如何在matlab中删除，新建或者重命名文件
