using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace SumowanieTablicyRek1
{
    class Program
    {
 
        static int Sumuj2(int[] tab, int licznik)
        {
            if (licznik == tab.Length-1)
                return tab[licznik];
            int lewy = tab[licznik];
            int prawy = Sumuj2(tab, licznik + 1);
            return lewy + prawy;
        }
 
        static int Sumuj(int[] liczby, int licznik)
        {
            // jeśli pozostał jeden element, zwracamy go
            if (licznik == 1)
                return liczby[0];
 
            // prawa - ostatni element w analizowanej tablicy
            int prawa = liczby[licznik - 1];
            // lewa - suma pozostałych - wywołanie rekurencyjne
            int lewa = Sumuj(liczby, licznik - 1);
            return lewa + prawa;
        }
 
        static void Main(string[] args)
        {
            int[] liczby = new int[] { 5, 7, 4 ,2, -1, 9, 13};
 
            Console.WriteLine(Sumuj(liczby, liczby.Length));
 
            Console.ReadKey();
        }
    }
}