#include <stdio.h>
#include <stdbool.h>
bool recursiveCheckPalindrome(int n);
int main(int argc, char **argv)
{
int n = 12321;
if (recursiveCheckPalindrome(n) == true)
printf("Palindrome");
else
printf("NOT Palindrome");
return 0;
}
bool recursiveCheckPalindrome(int n)
{
static int inverse_number = 0;
if (n == 0)
return false;
inverse_number = (inverse_number * 10) + (n % 10);
recursiveCheckPalindrome(n / 10);
return n == inverse_number;
}
/*
run:
Palindrome
*/