биномен коефициент - триъгълник на Паскал

  Чрез биномен коефициент се представят коефициентите в разлагането на двучлен (x+y), повдигнат на степен естествено число.

    Всеки биномен коефициент е също естествено число и се дефинира като комбинация (без повторение) n елемента клас k:   n!/((k!)*(n-k)!)

    Триъгълната таблица с коефициентите е предложена от Блез Паскал, но е била известна и преди него. Нютон прави обобщение на формулата за произволна степен.

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

Пример: 7 Изход: 1, 7, 21, 35, 35, 21, 7, 1

    На графиката ограденият ред е и търсения.

    Разгледайте материал за: брой комбинации,  субфакториел, фигури с числа, фигурни числа, биномен коефициент, факториел, числа на Delannoy.