金块，浅谈递归调用

题目不再复述，

 代码：

#include<iostream.h>
#define Max 100
void maxmin(int i,int j,float a[],float &max,float &min);
void main()
{
int n;
float max,min;
float a[Max];
cout<<"请输入金块的个数：";
cin>>n;
cout<<"请输入对应金块的重量:";
for(int i=0;i<n;i++)


cin>>a[i];
maxmin(0,n-1,a,max,min);
cout<<"最重的金块重量为："<<max<<endl;
cout<<"最轻的金块重量为："<<min<<endl;
}
void maxmin(int i,int j,float a[],float &max,float &min)
{
if(i==j) //只有一个数
{
max=a[i];
min=a[i];
}
else if(i==j-1) //只有两个数时，就比较两个数的大小
{
if(a[i]>a[j])
{
max=a[i];
min=a[j];
}
else
{
max=a[j];
min=a[i];
}
}
else //继续分解
{
int mid;
float lmax,lmin,rmax,rmin;
mid=(i+j)/2;
maxmin(i,mid,a,lmax,lmin);
maxmin(mid+1,j,a,rmax,rmin);
if(lmax>rmax)
max=lmax;
else max=rmax;
if(lmin<rmin)
min=lmin;
else min=rmin;
}
}

或许里面的算法比并不是很难理解；只是那些深层次的递归调用，不那么直观；这里就针对递归进行一下我的理解；

1：递归调用是非常耗费资源的，因为他要保存现场，同时需要另开辟一片空间，供其使用；

2:递归调用是分层次的，最下层的调用执行完，需要向上返回，直至回到第一次调用的现场；