递归方法

1. 递归方法判断一个数组是否递增

bool DiZeng(int arr[], int n)
{
    if (n == 1)
        return true;
    if (n == 2)
        return (arr[n-1] >= arr[n-2]);

    return DiZeng(arr, n-1) && (arr[n-1] >= arr[n-2]);
}

2. 递归方法逆序输出整数

void fun( int a )
{
    printf("%d", a%10);
    a /= 10;
    if (a<=0)
        return;
    fun(a);
}