Rekurzija

Igrica s tabelo

Nekaj programerjev si je izmislilo novo igrico za preganjanje dolgčasa: V dani tabeli celih števil si izberi dva indeksa, elementa na teh indeksih seštej in rezultat zapiši na mesto z manjšim indeksom, element z večjim indeksom pa izbriši iz tabele. Isti postopek ponavljaj toliko časa, dokler ne dobiš tabele z enim samim elementom. To je rezultat. Napiši metodo, ki simulira igranje, torej sprejme tabelo celih števil in vrne celo število (to je zadnji preostali element v tabeli). Ker elementa iz tabele ne moreš odstraniti, na vsakem koraku ustvari novo tabelo, ki je za ena krajša od prejšnje in vanjo zapiši ustrezne elemente.
Ali znaš rezultat za dano tabelo izračunati na pamet?

Rešitev (Java)