递归正向和逆向输出数组（C语⾔实现）
思路：设a指向数组的头，n为数组个数
正向输出：
我们调⽤正向输出函数的时候，我们将a+1和n-1传给函数，原始数组为5个元素的数组，a指向头，第⼆次数组有4个元素，a指向头，以此类推当n=0时返回，显然我们只要输出a[0]。
递归⽅程：
n==0 return；
n！=0 out：a[0]；
PrintArr（a+1，n-1）
void PrinArr(int a[],int n)
{
if(n)
{
printf("%3d", a[0]);
PrinArr(a +1, n -1);
}
else
递归函数c语言规则return;
}
逆序输出：
第⼀种⽅法：
和正向输出⼀样，正向是先输出在调⽤，那么逆序就是先调⽤再输出
递归⽅程：
n==0 return；
n！=0 PrintArr（a+1，n-1）
out：a[0]；
void PrintArr(int a[],int n)
{
if(n)
{
PrintArr(a +1, n -1);
printf("%3d", a[0]);
}
else
return;
}
第⼆种⽅法：
a固定不动，将n依次减少，则每次都输出a[n-1];
递归⽅程：
n==0 return；
n！=0 out：a[n-1]；
PrintArr（a，n-1）
void PrintArr(int a[],int n)
{
if(n)
{
printf("%3d", a[n -1]);
PrintArr1(a, n -1);
}
else
return;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。