using System;
namespace ConsoleApplication_C_Sharp
{
class Program
{
static int inverse_number = 0;
static void Main(string[] args)
{
int n = 12321;
if (recursiveCheckPalindrome(n) == true)
Console.WriteLine("Palindrome");
else
Console.WriteLine("NOT Palindrome");
}
public static bool recursiveCheckPalindrome(int n)
{
if (n == 0)
return false;
inverse_number = (inverse_number * 10) + (n % 10);
recursiveCheckPalindrome(n / 10);
return n == inverse_number;
}
}
}
/*
run:
Palindrome
*/