C: Рекурсивная функция для инвертирования int

Ваша ошибка в том, что в последнем утверждении вы умножаете rest на 10. Почему только 10? Вам нужно сдвинуть цифру rest на столько цифр, сколько осталось в оставшейся части числа. Вы переключаетесь только на 1. Неудивительно, что это работает только для 2-значных чисел.

Последнюю часть нужно выполнить по линиям

int tail = invert( div );
int deg = /* number of digits in `tail` */;
return rest * (int) pow(10, deg) + div;

Проблема с return(rest * 10 + invert(div)). Самостоятельно произвести умножение не получится. Коэффициент зависит от того, сколько раз функция рекурсивно повторяется, поэтому вы должны предоставить перенос в качестве второго аргумента вашей функции (перенос инициализируется 0)

Если вы сделаете это по-другому, счетчик вам не понадобится.

int invertint(int num)
{
    if (0 == num || 0 == num % 10) {
        return num / 10;
    }
    int digits = floor(log10(num)) + 1;
    int modulus = pow(10, digits - 1);
    return invertint(num % modulus) * 10 + num / modulus;
}

Обратите внимание, что это не так просто, как я думал изначально - мне пришлось использовать математику.

int reverse(int no,int rev)
{
if(no!=0)
return reverse(no/10,rev*10+no%10);
else
return rev;
}

вызовите этот метод как reverse (numberToReverse, 0)

В качестве альтернативы это можно было бы сделать без рекурсии.

    int invertint(int num)
    {
        int res = 0;
        while (num != 0)
        {                
            res = res * 10 + (num % 10);
            num /= 10;
        }
        return res;
    }

Но поскольку рекурсия была назначением, учитывая подпись int (int), проще всего было бы использовать вариант pow (log10)) (при условии, что вам разрешено включать math.h?)

    int invertint(int num)
    {
        if (num == 0) return 0;
        return invertint(num / 10)  +  (int)pow(10, (int)log10(num)) * (num % 10);
    }

Это самый простой подход.

int sum=0;
int reverse(int n)
{
    if(n>0)
    {
        sum=(sum*10)+(n%10);
        reverse(n/10);
    }
    return sum;
}