思路分析：
递归嘛之前数组求和已经见识到了，就是自己调用自己嘛。但是，这里一定要注意一点，凡是要求用“递归算法”的，你在递归之前一定要先分类讨论，判断一下当前条件是否允许递归，比如一个数组长度就是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;} |
效果如图：
如何用递归算法判断一个数组是否是递增,布布扣,bubuko.com
原文：http://www.cnblogs.com/cysolo/p/3584059.html