C语言编写一个递归函数测试数组是否递增
时间: 2024-09-16 15:01:59 浏览: 53
C语言函数的递归和调用实例分析
在C语言中,你可以编写一个递归函数来检查数组是否递增。递增意味着数组中的每个元素都大于等于其前一个元素。下面是一个简单的示例,这个函数`isIncreasing`接受一个整型数组和数组的大小作为参数:
```c
#include <stdio.h>
// 递归函数,检查数组是否递增
int isIncreasing(int arr[], int size) {
if (size <= 1) { // 当只剩下一个元素或没有元素时,视为递增
return 1;
}
if (arr[size - 1] >= arr[size - 2]) { // 检查最后一个元素是否大于等于前一个
return isIncreasing(arr, size - 1); // 如果是,继续检查剩余部分
} else {
return 0; // 否则返回0,表示不是递增数组
}
}
int main() {
int test_arr[] = {1, 2, 3, 4, 5}; // 测试数组
int array_size = sizeof(test_arr) / sizeof(test_arr[0]);
if (isIncreasing(test_arr, array_size)) {
printf("数组 %p 是递增的\n", &test_arr);
} else {
printf("数组 %p 不是递增的\n", &test_arr);
}
return 0;
}
```
阅读全文