4.用递归正/逆序打印一个数组所有元素。

#include <stdio.h>
//逆序打印数组所有元素,四个写法
void func1_1(int* p,int i)//每个层递归的功能：打印第i下标上的元素(前需打印i+1下标上的元素)。
                          //多层合起来的功能就是打印了第a[0]-a[9]元素的逆序
{
    if(i == 9)
        printf("%d
",p[i]);
    else//普通情况递推公式，打印i元素之前，得先打印i+1的元素
    {
        func1_1(p,i+1);
        printf("%d
",p[i]);
    }
}
void func1_2(int* p,int i)//功能：打印第a[0]-a[9]元素的逆序
{
    if(i != 9)
    {
        func1_2(p,i+1);
    }
    printf("%d
",p[i]);
 
}
 
void func2_1(int *p, int i, int len)
{
    if(i == len-1)
    {
        printf("%d
",p[i]);
    }
    else
    {
        func2_1(p,i+1,len);
        printf("%d
",p[i]);
    }
}
 
void func2_2(int *p, int i, int len)
{
    if(i != len-1)
    {
        func2_1(p,i+1,len);
    }
    printf("%d
",p[i]);
}
 
int main(void)
{
    int arr[10] = {0,1,2,3,4,5,6,7,8,9};
    func1_1(arr,0);
    func1_2(arr,0);
    func2_1(arr,0,10);
    func2_2(arr,0,10);
    return 0;
}