C语言逆序循环算法设计
时间: 2024-10-11 20:02:09 浏览: 28
从键盘输入一个数将其数字按逆序输出。-C语言基础资料
在C语言中,逆序循环算法通常用于数组或链表的元素顺序反转。下面是一个简单的例子,展示如何使用双指针法来逆序一个整数数组:
```c
#include <stdio.h>
void reverseArray(int arr[], int start, int end) {
if (start >= end) return; // 如果边界条件已达到,则结束
int temp; // 临时变量
// 交换 start 和 end 位置的元素
temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
// 再递归地处理剩余部分
reverseArray(arr, start + 1, end - 1);
}
int main() {
int arr[] = {1, 2, 3, 4, 5};
int size = sizeof(arr) / sizeof(arr[0]);
printf("Original array: ");
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
reverseArray(arr, 0, size - 1); // 调用函数逆序数组
printf("\nReversed array: ");
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
在这个程序中,`reverseArray` 函数会逐步将开始位置和结束位置的元素互换,直到整个数组都被遍历完。运行这个程序,你会发现原数组被成功反转了。
阅读全文