Рекурсивная функция, проверяющяя, является ли симметричной часть символьного массива

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace Tree_
{
   //Определение класса TreeNode - узла дерева
    public class TreeNode
    { 
        // Свойства класса
        internal TreeNode left= null;          // указатель на левый узел
        internal TreeNode right = null;        // указатель на  правый узел
        internal TreeNode Pr = null;           // указатель на  родителя узла
        internal int key = 0;
        internal string info = "";
/////////////////////////////////////////////////////////////////////////////
       //Функция статическая: "Создать новый  узел типа TreeNode"
        public static void Make_TreeNode(ref  TreeNode zNod)
        { 
             Console.WriteLine("Введите заначения key нового узла дерева ");
             string sKey = Console.ReadLine(); //ввод заначения sKey 
             int iKey = Convert.ToInt32(sKey); //преобразование sKey в целое 
             Console.WriteLine("Введите заначения info нового узла дерева ");
             string sInfo = Console.ReadLine();//ввод заначения sInfo string
             zNod. key = iKey;                 //определение свойства объекта
             zNod.info = sInfo;                //определение свойства объекта
             zNod.left= null;               
             zNod.right= null;               
             zNod.Pr= null;               
         }
/////////////////////////////////////////////////////////////////////////////
       //Функция статическая: "Добавить в дерево узел zNod  типа TreeNode"
        public static void Tree_Insert(ref  TreeNode rootNod, TreeNode zNod)
        { 
        //поиск места подключения нового узла
        TreeNode yNod = new TreeNode ();//указатель на родителя нового узла
        yNod = null;                        
        TreeNode xNod = new TreeNode ();//указательна сына родителя нового узла
        xNod = rootNod;                     
        while (xNod != null)              //цикл поиска узла-родителя нового узла
        {
            yNod = xNod;
            if (zNod.key<xNod.key) {xNod=xNod.left;}
                              else {xNod=xNod.right;}
        }
        zNod.Pr = yNod;                  // указатель на родителя нового узла
        //Вставка нового узла
        if (yNod != null)
        {
            if (zNod.key < yNod.key) { yNod.left = zNod; }   // левый сын 
                                else { yNod.right = zNod; }  // правый сын 
        }
            else { rootNod = zNod; }  // дерево пустое, новый узел - корень
        }
/////////////////////////////////////////////////////////////////////////////
//Функция статическая: "Создать дерево из n объектов типа TreeNode"
        public static void  Make_Tree(ref TreeNode rootNod)
        { 
        Console.WriteLine("Введите количество узлов дерева");
        string sNum = Console.ReadLine();
        int iNum = Convert.ToInt32(sNum);
        if (iNum > 0)
        {
            Console.WriteLine("Введите " + sNum + " узлов дерева через Enter");
            TreeNode.Make_TreeNode(ref rootNod);    //заполнение информацией 
        }
        for (int i = 2; i <= iNum; i++)
        {
            TreeNode zNod = new TreeNode();      // указатель нового узла
            TreeNode.Make_TreeNode(ref zNod);     // заполнение нового узла
            TreeNode.Tree_Insert(ref rootNod,zNod); // вставка узла  в дерево 
        }
        }
/////////////////////////////////////////////////////////////////////////////
// Функция: вывод значения key всех узлов дерева сверху,алгоритм рекурсивный
        public static void Order_Tree_Walk(TreeNode xNod)
        {
            if (xNod != null)
            {
                Console.Write(xNod.key + ",  ");  //напечатать key[xNod]            
                Order_Tree_Walk(xNod.left);
                Order_Tree_Walk(xNod.right);
            }
        }
///////////////////////////////////////////////////////////////////////////////
// Функция: вывод значения key всех узлов дерева слева, алгоритм рекурсивный
        public static void Inorder_Tree_Walk(TreeNode xNod)
        {
         if (xNod != null)
         {
             Inorder_Tree_Walk(xNod.left);
             Console.Write(xNod.key + ",  ");  //напечатать key[xNod]            
             Inorder_Tree_Walk(xNod.right);
         }
        }
/////////////////////////////////////////////////////////////////////////////
// Функция статическая: "Найти в дереве узел c максимальным значением поля key"
        public static void MaxElementInfo(ref int MaxEl, TreeNode NovN)
        {
            //...............................................
        }
    }
    public class Program
    {
        public static void Main(string[] args)
        {
            TreeNode rootTree = new TreeNode(); //указатель корня дерева
            string qName = "0";          //номер пункта меню
            while (qName != "6")             //цикл выбора пункта меню 
            {
                Console.WriteLine("-----------------------------------------");
                Console.WriteLine("1 Создать и заполнить информацией дерево");
                Console.WriteLine("2 Просмотреть  дерево сверху ...........");
                Console.WriteLine("3 Просмотреть  дерево слева ............");
                Console.WriteLine("4 Найти узел с максимальным значением key");
                Console.WriteLine("5 ......................................");
                Console.WriteLine("6 Выход.................................");
                Console.WriteLine("-----------------------------------------");
                Console.WriteLine("Введите номер пункта меню");
                qName = Console.ReadLine();
                switch (qName)
                {
                    case "1":
                        TreeNode.Make_Tree(ref rootTree);     //Создание дерева
                        break;
                    case "2":
                           TreeNode.Order_Tree_Walk(rootTree);//Просмотр сверху
                            Console.WriteLine("");
                            Console.WriteLine("---------------------------");
                            Console.WriteLine("Нажмите любую клавишу");
                            Console.ReadLine();
                        break;
                    case "3":
                            TreeNode.Inorder_Tree_Walk(rootTree);//Просм.слева
                            Console.WriteLine("");
                            Console.WriteLine("---------------------------");
                            Console.WriteLine("Нажмите любую клавишу");
                            Console.ReadLine();
                        break;
                    case "4":
                        //Поиск максимального числа в дереве 
                        //...................................
                        break;
                    case "5":
                        //...................................
                        break;
                    default:
                        break;
                }
            }
 
        }
    }
 
}

using System;
 
namespace ConsoleApplication2
{
    class Program
    {
        private static bool Simm(string s, int i, int j)
        {
            if (i >= j) {return true;}
            else if (s[i] != s[j]) {return false;}
            else  return Simm(s, i + 1, j - 1);
        }
        static void Main(string[] args)
        {
            string s = "123454321";
            Console.WriteLine("result:{0}", Simm(s, 0, s.Length - 1).ToString());
            Console.ReadLine();
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
 
namespace ConsoleApplication1
{
    class Program
    {
        private static List<int> _list;
        private static int GetTwoElementSum(List<int> list, int first, int second)
        {
            return list.ElementAt(first) + list.ElementAt(second);
        }
        private static void Main(string[] args)
        {
            _list = new List<int> { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
            Console.WriteLine("rezultat:{0}", GetTwoElementSum(_list, _list.Count - 2, _list.Count -1));
            Console.ReadLine();
        }
    }
}

Func<String, Int32, Int32, Int32, Boolean> simm1 = null;
            simm1 = (s, i, j, end) => i == end ? true : s[i] == s[j] && simm1(s, i + 1, j - 1, end);
            Func<String, Int32, Int32, Boolean> simm = (s, i, j) => simm1(s, i, j, i + ((j - i) - ((j - i) % 2)) / 2);