Чрез биномен коефициент се представят коефициентите в разлагането на двучлен (x+y), повдигнат на степен естествено число.
Всеки биномен коефициент е също естествено число и се дефинира като комбинация (без повторение) n елемента клас k: n!/((k!)*(n-k)!)
Триъгълната таблица с коефициентите е предложена от Блез Паскал, но е била известна и преди него. Нютон прави обобщение на формулата за произволна степен.
Напишете изходен (сорс) код на програма, чрез която се въвежда естествено число N от интервала [2..30] и се извежда съответния ред от триъгълника на Паскал. Програмата да използва две аналогични функции - рекурсия и итерация.
Пример: 7 Изход: 1, 7, 21, 35, 35, 21, 7, 1
На графиката ограденият ред е и търсения.
Разгледайте материал за: брой комбинации, субфакториел, фигури с числа, фигурни числа, биномен коефициент, факториел, числа на Delannoy.