брой комбинации

Комбинации без повторение от n елемента от клас k са такива комбинаторни съединения, всяко от които съдържа k различни елемента от дадените n. Всяка отделна комбинация в класа се различава една от друга поне с 1 елемент.

Броят комбинации от n елемента клас k се означава с C и се изчислява по формулата: C = n*(n-1)*…*(n-k+1)/k!

Напишете изходен (сорс) код на програма, чрез която се въвеждат две естествени числа n, k от интервала [3..14] - за брой елементи и класа комбинации. Чрез две аналогични функции (рекурсия и итерация) да се изчисли брой комбинации без повторение.

Пример: n = 5, k = 2  Изход: C = 10

Разгледайте материал за биномен коефициент, брой вариации, факториел.