1 /*
 2 *  author: silvercell
 3 *  email: 350866797@qq.com
 4 *  title:
 5 
 6 //a[10]   1 2 4 6 8 9 0  4 6 7
 7 //a[10]   1 2 3 4 5 6 7 8 9 10//递增
 8 
 9 //现场写程序，递归判断一个数组是否递增
10 
11 #include <stdio.h>
12 
13 int judgeArr(int arr[] , int len ,int i)
14 {
15         if(i == len)
16         {
17             return 0;
18         }
19         
20         if(arr[i] > arr[i+1])
21         {
22             return 1; 
23         }
24         
25         if(i < len-2)
26         {
27             i++;
28             judgeArr( arr, len , i);
29         }
30 }
31 
32 int main()
33 {
34     int arr01[10] = { 1,2,3,4,9,8,4,5,2,1};
35     int arr02[5] = {0,1,2,3,4} ;    
36     int len01 = sizeof(arr01)/sizeof(arr01[0]);
37     int len02 = sizeof(arr02)/sizeof(arr02[0]);
38 
39     printf("arr01[10]: ");
40     int res = judgeArr(arr01 , len01,0); 
41     if(res == 1)
42     {
43         printf("数组非递增!");    
44     } else{
45         printf("数组递增!");    
46     }
47 
48 
49     printf("arr02[5]: ");
50     int ret = judgeArr(arr02,len02,0); 
51     if(ret == 1)
52     {
53         printf("数组非递增!");    
54     } else{
55         printf("数组递增!");    
56     }
57     return 0;
58 }
59 
60 */ 
61 #include <stdio.h>
62 
63 int judArr(int arr[] , int len, int i)
64 {    
65     if( i == len-1)
66     {
67         return (arr[i] < arr[i+1]);
68     }
69     
70      return   (arr[i] < arr[i+1]) && judArr(arr,len, i+1 ) ;    
71 }
72 
73 int main()
74 {
75     int arr[5] = {1,6,3,4,5};
76     int len = sizeof(arr)/sizeof(arr[0]);
77     int res = judArr( arr , len-1, 0);
78     
79     printf("%d" , res);
80     
81     return 0;
82 }
83