1. using System;
2. using System.Collections.Generic;
3. using System.Linq;
4. using System.Text;
5.  
6. namespace SumowanieTablicyRek1
7. {
8.     class Program
9.     {
10.  
11.         static int Sumuj2(int[] tab, int licznik)
12.         {
13.             if (licznik == tab.Length-1)
14.                 return tab[licznik];
15.             int lewy = tab[licznik];
16.             int prawy = Sumuj2(tab, licznik + 1);
17.             return lewy + prawy;
18.         }
19.  
20.         static int Sumuj(int[] liczby, int licznik)
21.         {
22.             // jeśli pozostał jeden element, zwracamy go
23.             if (licznik == 1)
24.                 return liczby[0];
25.  
26.             // prawa - ostatni element w analizowanej tablicy
27.             int prawa = liczby[licznik - 1];
28.             // lewa - suma pozostałych - wywołanie rekurencyjne
29.             int lewa = Sumuj(liczby, licznik - 1);
30.             return lewa + prawa;
31.         }
32.  
33.         static void Main(string[] args)
34.         {
35.             int[] liczby = new int[] { 5, 7, 4 ,2, -1, 9, 13};
36.  
37.             Console.WriteLine(Sumuj(liczby, liczby.Length));
38.  
39.             Console.ReadKey();
40.         }
41.     }
42. }