Rekurzija

Trikotna števila

Zamisli si, da pobiraš pločevinke in jih zlagaš v vrste po naslednjem pravilu: v prvi vrsti je ena pločevinka, v drugi sta dve, v tretji tri itd. V vsaki novi vrsti je ena pločevinka več kot v prejšnji. Koliko pa je vseh pločevink skupaj? Seveda je to odvisno od števila vrst. Napiši program, ki bo z rekurzijo izračunal skupno število pločevink za izbrano število vrst.

Namig