只有刻意练习递归，才能掌握递归-递归专题6-一维数组中元素倒置

最新推荐文章于 2021-03-27 11:29:15 发布

动起来才能健康快乐

最新推荐文章于 2021-03-27 11:29:15 发布

阅读量192

点赞数

分类专栏： C语言 C++ 文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_43917370/article/details/106601531

版权

C语言同时被 2 个专栏收录

48 篇文章 3 订阅

订阅专栏

C++

37 篇文章 1 订阅

订阅专栏

大小为n的数组的元素倒置是指：a[0]和a[n-1]交换，a[1]和a[n-1]交换，。。。，以此类推

代码如下

#include <stdio.h> 

void printArray(int *A,int n)
{
	if(n==0)
	{
		return;
	}
	printf("%d ",*A);
	printArray(A+1,n-1);
	
}
void reverse(int *A,int n)
{
	if(n<=1)
	{
		return;
	}
	int t;
	t=*A;*A=*(A+n-1);*(A+n-1)=t;
	reverse(A+1,n-2);
}
int main() 
{ 
	int A[]={1,3,5,2,4,6};
	reverse(A,6);
	printArray(A,6);
    
    return 0; 
}