思路:设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
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;
}