数组实现逆序,顺序输出

说到数组逆置输出,大家肯定可以想出多种办法,例如通过长度,利用栈等,但今天我要给大家带来的是通过递归来实现数组的顺序和逆序输出。

  • 逆序输出:按照啊a[n-1]-a[0]的方法输出,我们可以想一下,我们通过递归,先让最后一个输出,再递归输出下一个,结束条件是当len为0时则结束。
  • 顺序输出:我们也利用递归实现,我们可以先进行递归,在递归回溯的时候输出,这样就实现了顺序输出,和上面就是顺序不一样了。

现在我用一张图来表示上述的两个过程:

# include <stdio.h>
# include <stdlib.h>
void reverse(int *a,int len)
{
	if(len<=0)
	{
		return;
	}
	printf("%d ",a[len-1]);
	reverse(a,len-1);
	printf("\n");
}
void sequence(int *a,int len)
{
	if(len<=0)
	{
		return;
	}
	sequence(a,len-1);
	printf("%d ",a[len-1]);
	
}

int main()
{
	int a[5]={1,2,3,4,5};
	reverse(a,5);
	sequence(a,5);
}

加油哦! 

发布了54 篇原创文章 · 获赞 8 · 访问量 5325

猜你喜欢

转载自blog.csdn.net/qq_43411555/article/details/90267606