6.3 Палиндроми и обратни броеви

/* Да се напише програма која на внесен цел број го додава бројот запишан со истите цифри, но во обратен редослед. Потоа програмата проверува дали новодобиениот број е палиндром и на екран печати соодветна порака. Да се напише рекурзивна функција за добивање на број запишан со истите цифри, но во обратен редослед.

Пример:

влез: 23 -> 23+32=55 => бројот е палиндром

влез: 1753 -> 1753+3571=5324 => бројот не е палиндром */

#include <stdio.h>
int brojcifri(int x)
{
    int r = 1, temp = x;
    while(temp)
    {
        r = r * 10;
        temp = temp / 10;
    }
    return r/10;
}
int obraten(int x)
{
    if(x < 10)
    {
        return x;
    }
    else
    {
        return x%10 * brojcifri(x) + obraten(x/10);
    }
}
int main()
{
    int n, sum = 0;
    scanf("%d", &n);
    sum = obraten(n)+n;
    if(obraten(sum) == sum)
    {
        printf("E palindrom\n");
    }
    else
    {
        printf("Ne e palindrom\n");
    }
    return 0;
}