【正确答案】正确答案：算法的基本设计思想：比较an与an之前的n—1个元素的最大值，如果an大，则最大值为an；否则，继续递归求解之前n一1个元素的最大值。当比较到第一个元素的时候，最大值为第一个元素，递归终止。算法的代码： int MaxValue(int a[]，int n)f ／／设整数序列存于数组a中，共有n个元素，本算法求解其最大值 int max； if(n==1) ／／只剩下一个元素时 max=a[1]； e1Se if(a[n]>MaxValue(a，n一1)) max=a[n]； e1Se max=MaxValue(a，n一1)； retUrn maX； }／／MaxValue