bool RekurzivPalindrom (string tomb, int i, int j)
{
    if (i <= j)
    {
        if (tomb[i] == tomb[j])
        {
            return RekurzivPalindrom(tomb, i+1, j-1);
        }
        else
        {
            return false;
        }
    }
    else
    {
        return true;
    }
}

//mainben:

RekurzivPalindrom(sztring, 0, sztring.Length-1);