问答题 线性表中元素存放在向量A(1,…,n)中,元素是整型数。试写出递归算法求出A中的最大和最小元素。【北京邮电大学1994八(10分)】
【正确答案】正确答案:只是结果要最大和最小元素,现给出完整函数。 void MinMaxValue(int A[],int n,int&max,int&min) //一维数组A中存放整型数,最大下标是n(元素共有n+1个), //本算法递归地求出其中的最大数和最小数 {if(n>=0) {if(maxA[n])min:A[n]; MinMaxValue(A,n-i,max,min); } }//算法结束 初始调用时参数max和min都赋初值A[0](数组名不一定用A)。
【答案解析】