using System;

namespace Ex

{

    public class Program

    {

        /*

        פעולה רקורסיבית שמקבלת מחרוזת

        ומחזירה אמת אם המחרוזת פלינדרום, אחרת שקר

        */

        public static bool IsPalindrome (string st)

        {

            if (st.Length<=1)

                return true;

            if (st[0]!=st[st.Length-1])

                return false;

            return IsPalindrome(st.Substring(1,st.Length-1));

        }

        /*

        פעולה רקורסיבית המקבלת מערך של מספרים שלמים

        והופכת את איבריו

        הערה: שימוש בפעולת מעטפת

        */

        public static void Reverse (int [] ar)

        {

            Reverse (ar,0,ar.Length-1); 

        }

        private static void Reverse (int [] ar, int begin, int end)

        {

            if (end-begin>0)

            {

                int temp = ar[begin];

                ar[begin] = ar[end];

                ar[end] = temp;

                Reverse (ar,begin+1,end-1);

            }

        }

        /*

        פעולה רקורסיבית שמקבלת מערך של מספרים שלמים, מחשבת ומחזירה את סכום איברי המערך

        הערה: שימוש בפעולת מעטפת

        */

        // פעולת מעטפת

        public static int SumAr (int[] ar)

        {

            return SumAr(ar,0); 

        }

        // פעולה רקורסיבית

        private static int SumAr (int [] ar, int i)

        {

            if (i==ar.Length)                            //  תנאי העצירה - סיימנו לעבור על כל איברי המערך. המערך ריק

                return 0;

            return ar[i] + SumAr(ar,i+1);        // זימון רקורסיבי והקטנת הבעיה

        }

        /*

        פעולה רקורסיבית שמקבלת מערך  מספרים שלמים ואינדקס

        ומחזירה את סכום האיברים במערך

        */

        // הערה: נרוץ כאן על המערך מהסוף להתחלה

        // אופציה 1 לפתרון

        public static int SumAr1 (int [] ar, int i)

        {

            if (i==0)                            // תנאי העצירה

                return ar[0];

            return ar[i] + SumAr1(ar,i-1);        // זימון רקורסיבי והקטנת הבעיה

        }

        // Console.WriteLine ( SumAr1(ar,ar.Length-1) );        קריאה לפעולה

        // הערה: נרוץ כאן על המערך מההתחלה לסוף

        // אופציה 2 לפתרון

        public static int SumAr2 (int [] ar, int i)

        {

            if (i==ar.Length-1)                            // תנאי העצירה

                return ar[i];

            return ar[i] + SumAr2(ar,i+1);        // זימון רקורסיבי והקטנת הבעיה

        }

        // Console.WriteLine ( SumAr2(ar,0) );        קריאה לפעולה

        // הערה: נרוץ כאן על המערך מההתחלה לסוף

        // אופציה 3 לפתרון

        public static int SumAr3 (int [] ar, int i)

        {

            if (i==ar.Length)                            //  תנאי העצירה - סיימנו לעבור על כל איברי המערך. המערך ריק

                return 0;

            return ar[i] + SumAr3(ar,i+1);        // זימון רקורסיבי והקטנת הבעיה

        }

        // Console.WriteLine ( SumAr3(ar,0) );        קריאה לפעולה

        public static void Main (string[] args)

        {

            int [] ar = {3,5,2};

            Reverse(ar);

            Console.Write(ar[0]+","+ar[1]+","+ar[2]);   // 2,5,3 היפוך איברי המערך

            //Console.WriteLine (SumAr1(ar,ar.Length-1));

            //Console.WriteLine (SumAr2(ar,0));

            //Console.WriteLine (SumAr3(ar,0));

        }

    }

}

​