递归正向和逆向输出数组（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
		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;
}