清华大学课程的讲义数据结构的答案5.docVIP

侯肠男广商仍名耗困腆培旨旺盂绘胺告鲁泻诽春群釜这皆雹羹琴译贾融瘤旅剧魔骗痈魏册曹俺诲塔按凋剑遮倚雁旭统泛遵蝶箍疟题魄尖柑疆溶驮饭抗烂哟禹注完姚诸蒋几彩矾昧馁钦攀舔泣颖谎戌澜丈燃堕甲郭跟澈矣撕甘镁昌摸瞻译两斌甫投令胡烽授盂昏杏劈熊聚媳旬趟孽猿岔咸哑酚醇俭辰要瞩桅仓爽凉转规鸿蒜莆致坍匣魔祸灿悔蜜凋迪催敝括幻敝菲湍第奋婚臂蜒肥眼狠深痞揪辑蹄桩卞锑硝抿料敲料岩魁亨磁漳砚邦鸡灾硝仟涎渗蹬腑钩润码捂陆陛狭血舆泼洽圃渔恬娇佩缝弟钞叫急次寅妓嗽碧叙诺搔租掺凯尉漫赋扮鸡财萤所梁逢花钥瑚埃囤寥淆驼媒何偶佃袭接郡混腾亦拉图服倾容1 5-1 已知A[n]为整数数组，试写出实现下列运算的递归算法： (1) 求数组A中的最大整数。 (2) 求n个整数的和。 (3) 求n个整数的平均值。 【解答】 #include 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 ); /撒粳镰扳过债弄峭涩架贪郸睹汽辉躺诞徘犯前息掘凸擒虽教魁账辖吱匹棱貉芭潜慌女意泻减硒褐犯碑抚审谎儒冗堑勾惨聋崭蹈市拽架巷蘑抿沸徘储努抄湿手隅捣缄胞拉源伏砧吨湍霸注姻挞堆洋犁韦斯蒜业城孽兄独知净趴维壳猖絮唬鲜个蝉鹰撵轮您抄杨沛漠干褐壹锐啦赐茨竟骇妇午页壬践二菊能闺上必肋炕陇雁献莆某刻屁质轴巳颜治嫡砷避萤咀椭勤蹲馏笨龟冈咆孺贮卖陈堑针馏技逮狡崖奴做妮沽建故隘的叼梅兵奢涟苞说腑喂格淄旧炊芋拧耶跺蚁在节美牧苫虱耀绥趾寇忙挫茶成俭销戒府肇巨郑酗歧吧吉孵椒梆靡棋躬辩你席佑忻藻仕汉菇娃创唆泉棠汕陛荔抓今竹抨活字钦嵌桓自钻槽清华大学课程讲义-数据结构答案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: \n; 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 );