【20年扬大真题】编写对数组求逆的递归算法

【20年扬大真题】
编写对数组求逆的递归算法

void swap(int* a, int* b) {
	int tmp = *b;
	*b = *a;
	*a = tmp;
}
void Ni(int arr[],int left,int right) {
	if (left > right) {
		return;
	}
	swap(&arr[left], &arr[right]);
	Ni(arr, left + 1, right - 1);
}
int main()
{
	int arr[20] = { 0 };//默认测试大小不超过20
	int n = 0;
	printf("请输入数组元素个数：");
	scanf("%d", &n);
	printf("\n");
	printf("请输入数组元素：");
	for (int i = 0;i < n;i++)
	{
		scanf("%d", &arr[i]);
	}
	printf("\n");

	Ni(arr,0,n-1);
	printf("你输入的数组的逆为：");
	for (int i = 0;i < n;i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}