第5章习题(递归与广义表).doc
需积分: 13 39 浏览量
2021-06-27
14:49:53
上传
评论
收藏 196KB DOC 举报
第 5 章 递归与广义表
第 5 章 递归与广义表
5-1 已知 A[n]为整数数组，试写出实现下列运算的递归算法：
(1) 求数组 A 中的最大整数。
(2) 求 n 个整数的和。
(3) 求 n 个整数的平均值。
【解答】
#include <iostream.h>
class RecurveArray { //数组类声明
private:
int *Elements; //数组指针
int ArraySize; //数组尺寸
int CurrentSize; //当前已有数组元素个数
public :
RecurveArray ( int MaxSize =10 ) :
ArraySize ( MaxSize ), Elements ( new int[MaxSize] ){ }
~RecurveArray ( ) { delete [ ] Elements; }
void InputArray(); //输入数组的内容
int MaxKey ( int n ); //求最大值
int Sum ( int n ); //求数组元素之和
float Average ( int n ); //求数组元素的平均值
};
void RecurveArray :: InputArray ( ){ //输入数组的内容
cout << "Input the number of Array: ";
for ( int i = 0; i < ArraySize; i++ ) cin >> Elements[i];
}
int RecurveArray :: MaxKey ( int n ) { //递归求最大值
if ( n == 1 ) return Elements[0];
int temp = MaxKey ( n - 1 );
if ( Elements[n-1] > temp ) return Elements[n-1];
else return temp;
}
int RecurveArray :: Sum ( int n ) { //递归求数组之和
if ( n == 1) return Elements[0];
else return Elements[n-1] + Sum (n-1);
53
剩余12页未读，继续阅读
评论0