/*求不带头结点的单链表L中的所有结点之和*/
int sum(Lnode *L)
{
if(L = NULL)
return 0;
else
return L->data+sum(L->data);
}
/*求二叉树中bt所有结点之和*/
int sumbt(BTNode = bt)
{
if(bt->lchild == NULL && bt->rchild == NULL)
return bt->data;
else
return sumbt(bt->lchild)+sumbt(bt->rchild)+bt->data;
}
/*求整数数组a中的最大元素*/
#include <iostream>
using namespace std;
#define MaxSize 100
int Max(int A[],int i)
{
int a,b;
if(i==0)//递归出口
return A[0];
else
{
a=Max(A,i-1);//Max(A,i)=max(Max(A,i-1),A[i])
b=(a>A[i])?a:A[i];
return ((a>A[i])?a:A[i]);//判断A[i]与a的大小
}
}
int main()
{
int A[MaxSize];
int i,n,ans;
cout<<"n=";
cin>>n;
for(i=0; i<n; ++i)
cin>>A[i];
ans=Max(A,n-1);
cout<<"MAX="<<ans<<endl;
return 0;
}
用递归求数组中最大数
最新推荐文章于 2023-05-09 10:51:25 发布