Я искал, пытаясь найти простой алгоритм биномиальных коэффициентов, но безрезультатно.Проблема в том, что язык, который я использую для занятий, немного ... странный.Многие из них используют Yacc и Lex.
В любом случае мы сделали пример в классе:
n=12; p=1; i=1;
while (i <= n) {
p = p * i;
print p;
i = i + 1;
};
Это был пример вычисления факториалов, но теперь мне нужно изменить его, чтобыв состоянии вычислить C (n, k) или N выбрать K (он же биномиальный коэффициент), но я не знаю, насколько сложно это сделать.Мы можем выбрать любые N и K (пользователь не должен вводить их), поэтому будут работать любые случайные 2 числа (как в примере выше).Я уверен, что этот код поддерживает только базовые функции, такие как циклы while и базовая математика, поэтому я не думаю, что использование факториала возможно ... но я полагаю, что я мог бы использовать приведенный выше код как таковой?
Есть идеи?