Narożny mur z sześcianików

[NieRozumiem85]

Z jednakowych sześciennych bloków budujemy narożny mur. Rozbudowujemy go krok po kroku - w każdym kroku podwyższamy go o 1 warstwę.

Napisz procedury obliczające dla danego n liczbę bloków tworzących n-ty mur.
a)Procedura rekurencyjna
b)Procedura iteracyjna
c)Porównaj obie procedury pod względem złożoności czasowej.
d)Napisz procedurę działającą w stałym czasie niezależnym od n.
*e)Przedstaw na przykładzie metodę sortowania tablicy liczb całkowitych dodatnich, w której nie wykorzystujemy porównywania liczb.