c - 递归检查数组是否按升序排列

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 10 年前。

如果数组按升序排列，我应该返回 -1。

否则，我应该返回第一个“破坏”升序的索引。

该函数应该是递归的。

请帮忙；)谢谢

Answer 1

递归函数

• 如果数组按升序排列，则返回 -1
• 返回第一个失败的项目的索引(意味着 < a[i-1])
• 仅采用两个参数

算法

int recur(int *a, int n) {
  static int i=0;
  if (i >= n-1) return -1;
  if (a[i] > a[i+1]) return i+1;
  return i++, recur(a, n);
}

从评论中编辑:可以多次调用的函数(不可重入)

int recur(int *a, int n) {
  static int i=0;
  if (i >= n-1 || a[i] > a[i+1]) {
    int ret = (i >= n-1 ? -1 : i+1);
    i = 0;
    return ret;
  }
  return i++, recur(a, n);
}