如何用递归算法判断一个数组是否是递增
2017-07-18 09:21
375 查看
分析
判断一个数组中的元素是否递增,首先想到一定是遍历数组,然后判断相邻的两个数组元素的大小是否满足小标小的元素其值也越小。如果不满足,则不是递增数组。
1.如果数组只有一个元素,则是递增
2,如果数组的元素大于等于2,则先比较最后两个元素是否递增,如果最后两个元素递增,则再递归比较除去最后一个元素的前n-1个元素是否递增。
代码
程序结果
递增
判断一个数组中的元素是否递增,首先想到一定是遍历数组,然后判断相邻的两个数组元素的大小是否满足小标小的元素其值也越小。如果不满足,则不是递增数组。
1.如果数组只有一个元素,则是递增
2,如果数组的元素大于等于2,则先比较最后两个元素是否递增,如果最后两个元素递增,则再递归比较除去最后一个元素的前n-1个元素是否递增。
代码
#include <stdio.h> bool isIncrease(int a[],int n) { if(n ==1) return true; return (a[n -1]> =a[n-2])&&isIncrease(a,n-1); } int main() { int array[] ={1,2,3,4,5}; int len =size0f(array)/sizeof(array[0]); if(isIncrease(array,len) printf("该数组是递增数组\n"); else printf("该数组不是递增数组\n"); return 0; }
程序结果
递增
相关文章推荐
- 问题3:如何用递归算法判断一个数组是否是递增?
- 如何用递归算法判断一个数组是否是递增
- 如何用递归算法判断一个数组是否递增
- 每天三道冲刺工作--如何用递归算法判断一个数组是否是递增
- 用递归算法判断一个数组是否递增
- 用递归算法判断数组a[N]是否为一个递增数组
- 用递归算法判断数组a[N]是否为一个递增数组
- 用递归算法判断一个数组是否递增
- 递归算法判断数组是否为一个递增数组
- 用递归算法判断数组a[N]是否为一个递增数组
- C语言——用递归算法判断数组是否为一个递增数组
- 用递归算法判断数组a[N]是否为一个递增数组
- js如何判断数组里面的数据是否是递增的
- 用递归判断一个数组是否是递增数组
- (PHP实现剑指offer)在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- js如何判断一个变量是否是数组?
- 如何判断一个整数数组中是否有重复元素
- 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数