dv11z3

/*3. Napisati rekurzivnu funkciju koja ispituje da li je prirodni broj palindrom.*/

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>

 int palindrom(int);

int main()
{
    int n;
    printf("Upisi prirodni broj:\n");
    scanf(" %d", &n);

    if (palindrom(n))
        printf("Palindrom je");
    else
        printf("Nije palindrom");
    getchar();
    getchar();
    return 1;
}

int palindrom(int broj)
{
    if (broj==0)
        return 1;
    int zadnji = broj % 10;
    int prvi, n=broj, counter = 0;
    while (n >= 9)
    {
        n = n / 10;
        counter++;
    }
    prvi = n;
    if (prvi == zadnji) {
        broj = broj - (prvi * pow(10,counter));
        broj = broj / 10;
        return palindrom(broj);
    }
    else
        return 0;


}