c语言递归函数求逆序数,函数定义如下int reverse(int n)

Question

如题所述

Answer 1

int reverse(int n)
{
    int r=0;
    while(n!=0)
    {
        r*=10;
        r+=(n%10);
        n/=10;
    }
    return r;
}

追问

要求用递归做.....

追答int reverse(int n)
{
    static int c=0;
    int r;
    if(n<10)
        return n;
    r=reverse(n/10);
    c++;
    return (n%10)*pow(10,c) + r;
}

Answer 2

这是一个自定义的函数。
照函数名来看，它的作用是把a数组中的前n个元素逆置（即把它们的数组中的位置反过来存放，假如a[0]~a[99]中原来存放的是1，2，3，4，。。。，99，100，则调用一次reverse(a,100)后，a数组中的元素将成为100，99，98，。。。，3，2，1）。