zoukankan      html  css  js  c++  java
  • 如何用递归算法判断一个数组是否是递增

    思路分析:

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

    代码如下:

    // 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;
    }
    

      效果如图:

  • 相关阅读:
    架构漫谈1
    如何将本地工程上传到github
    寒假日报day23
    寒假日报----首都之窗爬虫大作业
    寒假日报day22
    寒假日报day21
    关于webmagic的post请求
    寒假日报day20
    寒假日报day19
    吾日三省吾身(41)
  • 原文地址:https://www.cnblogs.com/cysolo/p/3584059.html
Copyright © 2011-2022 走看看