сума от индекси на елементи в главен диагонал

Началото на главния диагонал в квадратна матрица е елементът на първия ред, от най-лявата колона, а неговия край е елементът от последния ред, в най-дясната колона. 

Напишете изходен (сорс) код на програма, чрез която  се въвежда естествено число N от интервала [5 - 30000] за размер на квадратна таблица (брой редове и колони) и се извежда сумата от индексите на елементите от главния диагонал. Програмата да използва две аналогични функции, съдържащи съответно рекурсия и итерация.

Пример: 5  Изход: 30

Съберете допълнително информация за: транспонирана матрица.