说到数组逆置输出,大家肯定可以想出多种办法,例如通过长度,利用栈等,但今天我要给大家带来的是通过递归来实现数组的顺序和逆序输出。
- 逆序输出:按照啊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);
}
加油哦!