如何用递归算法判断一个数组是否递增

来源:互联网 发布:nginx body filter 编辑:程序博客网 时间:2024/04/30 10:28

题  目 :如何用递归算法判断一个数组是否递增

C实现:

#include <stdio.h>bool isIncrease(int a[], int len){int n = len - 1;if(n==0)return 1;else{if(a[n]>=a[n-1])isIncrease(a,len-1);elsereturn 0;}}int main(){int a[] = {2,3,4,7,9,12,7};int len = sizeof(a)/sizeof(a[0]);int res = isIncrease(a,len) ;if (res==1)printf("a is an Increase array");elseprintf("a isn't an Increase array!");return 0; } 


1 0
原创粉丝点击