Рекурсивные алгоритмы

[T_h_i_s]

Помогите пожалуйста:
Написать программу на С#: Выяснить если строка палиндромом?
строка: ТИТ ЕЛЕ ЛЕТИТ

[Abstraction]

Console.WriteLine("Да, палиндромом");

[T_h_i_s]

я не правильно задала вопрос,извините.
я уже нашла программу, но она на С+.кто может, помогите на С# ее перевести с формой
/* программа на языке C */
#include <stdio.h>
#include <conio.h>
#include <string.h>
char s[100];
int pal(char s[100]);
void main()
{ clrscr();
printf("\nВведите строку: "); gets(s);
if (pal(s)) printf("Строка является палиндромом");
else printf("Строка не является палиндромом");
}
int pal(char s[100])
{ int l; char s1[100];
if (strlen(s)<=1) return 1;
else {l=s[0]==s[strlen(s)-1];
strncpy(s1, s+1, strlen(s)-2);
s1[strlen(s)-2]='\0';
return l&&pal(s1);}
}