C#遞規與分治策略

用遞規與分治策略，找出數組中最大元素的位置。就問題本身而言，很簡單，並且有很多種更高效的實現方法，
本文意在介紹遞規與分治的思想。

原始碼：

/**
*用分治法找出數組中最大元素的位置
*/
public class MaxPosition
{
static int MaxElePosition(int[] a, int l,int r)
{
if(l < r)
{
int mid = (l+r)/2;
int x = MaxElePosition(a, l, mid);
int y = MaxElePosition(a, mid+1, r);
if(a[x] >= a[y])
return x;
else return y;

}
return l;
}
public static void main(String[] args)
{

int a[] = {12,48,45,2,100,9,56,10,101};
System.out.println(MaxElePosition(a, 0, 8));
}
}