递归求数组中最大值，将数组所有奇数移到偶数之前，有序线性表查找定值未查到插入、查找T[i]=i，对称矩阵压缩相加相乘

1.给定整数数组a[n]，写出求解数组a中最大值的递归函数。

这道题目挺简单的，关键是理解递归思想，这里采用两种方法实现递归，一种线性，即每次求得某区间数组下标最高位与该区间其他元素的最大值，直至整个数组的最大值；一种二分，即将数组一直二分下去，求得每个区间的最大值，直到整个数组的最大值。
线性方法如下：

int maxn(int arr[],int n)
{
   
    
    
	int max;
	if(n==1) return arr[