题目
用递归的方法判断数组a[N]是不是升序排列
解法
很容易想到如果是数组是升序则:a[n+1] >= a[n]。使用该规则很容易写出如下递归的算法:
JUDGE-ARRAY-ORDER(int[] array, int i):
if i == array.length - 1:
return true;
if array[i] <= array[i + 1]:
JUDGE-ARRAY-ORDER(array, i);
else
return false;