遞迴求線性表的最大值
阿新 • • 發佈:2019-02-06
感覺沒什麼說的直接上程式碼,就是遞迴就是吊。
/*************** 求線性表的最大值 ***************/ #include<iostream> #include<cstdio> #include<cstring> using namespace std; int maxList(int l[],int i,int j) { int Max,Max1,Max2,mid; if(i==j) Max=l[i]; else { mid=(i+j)/2; Max1=maxList(l,i,mid); Max2=maxList(l,mid+1,j); Max=max(Max1,Max2); } return Max; } int main() { freopen("in.txt","r",stdin); int n,a[100],Max,i=0; memset(a,0,sizeof(a)); while(scanf("%d",&n)!=EOF) { a[i++]=n; } /*printf("%d\n",i); for(int j=0;j<i;j++) { printf("%d ",a[j]); } printf("\n");*/ Max=maxList(a,0,i); printf("%d\n",Max); return 0; }