每天三道冲刺工作--如何用递归算法判断一个数组是否是递增

http://www.cnblogs.com/cysolo/p/3584059.html?utm_source=tuicool

思路分析：

递归嘛之前数组求和已经见识到了，就是自己调用自己嘛。但是，这里一定要注意一点，凡是要求用“递归算法”的，你在递归之前一定要先分类讨论，判断一下当前条件是否允许递归，比如一个数组长度就是1，你用递归去判断它里面的某两个元素的大小，这就要出Bug了。还有既然递归的目的是判断，那要写的递归函数就是个bool类型的。最最重要的是，数组操作一定要注意下标越界问题，数组下标只能在0到数组长度减1之间的。

代码如下：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

// 1314.cpp : 定义控制台应用程序的入口点。 //   #include "stdafx.h"   void Judge( int *a, int n) {      if (n == 1){ printf ( "递增" ); }      if (n != 1)      {          if (a[n-1] >= a[n - 2]){ Judge(a, n - 1); }          if (a[n-1] < a[n - 2]){ printf ( "非递增" ); }      } } int _tmain( int argc, _TCHAR* argv[]) {      int a[] = {1,2,3,3,4,5};      int len = sizeof (a) / sizeof (a[0]);      Judge(a, len);      getchar ();      return 0; }

　　效果如图：

递归的方法，记录当前最大的，并且判断当前的是否比这个还大，大则继续，否则返回false结束：
bool fun(int a[], int n)
{
    if(n= =1)
        return true;
    if( n= =2 )
        return a[n-1] >= a[n-2];
    return fun( a,n-1) && ( a[n-1] >= a[n-2] );
}