一道递归简单题

[zhengguoshan]

用递归求 1。数祖a[n]中的最大值，
2。求数祖a[n]中所有值的和。

[wytianjiao]

template<class T>
T Sum(T a[],int n)
{
if(n>0)
return Sum(a,n-1)+a[n-1];
return 0;
}

这是求和的……

[wytianjiao]

template<class T>
T Mmax(T a[],int n)
{
if(n>2)
return max(Mmax(a,n-1),a[n-1]);
return 0;
}
T max(a,b)
{
return (a>b)?a:b;
}

这是最大值，这个还没来得及编译，要熄灯了，明天继续，呵呵

[zxh998]

偶也会啊!!!!!!

[tianhxk]

求最大值时最好二分，会提高效率

[tianhxk]

说错了，不好意思

[solarspark]

这种问题为什么要用递归呢？不明白。

[Maconel]

to 楼上的：
因为这是作业嘛。

[pcboyxhy]

出这个题目的人很没水平

[javaNO1]

/* 用递归求 1.数祖a[len]中的最大值，
2.数祖a[len]中所有值的和。*/


#include <iostream>
using namespace std;

int for_max(int a,int b)
{
return (a>b)?a:b;
}

int max(int *a,int len)
{

if(len>1)
return for_max(max(a,len-1),a[len-1]);
return a[0];


/*********************************
if(len>1)
if( a[len-1] < max(a,len-1 ) )
return max(a,len-1);
else
return a[len-1];
// else
return a[0];
*********************************/
}

int sum(int *a, int len)
{
if(len>0)
return a[len-1] + sum(a,len-1);
// else
return 0;
}

void main()
{
int a[] = {2,8};
int len = sizeof(a) / sizeof(a[0]);
cout<<"sum:"<< sum(a,len)<<endl;
cout<<"max:"<< max(a,len)<<endl;

}

[llf_hust]

int Sum(int a[], int n)
{
if (n>0)
return a[n-1] + sum(a,n-1);
else
return 0;
}

int Max(int a[],int n)
{
int temp;
if (n == 1)
return a[0];
temp = Max(a, n-1);
if(a[n-1] > temp)
return a[n-1];
else
return temp;
}

[linhai1978]

什么题目呀，书上都是这种题目啊