Я оглядывался, пытаясь найти простой алгоритм биномиального коэффициента, но безрезультатно. Проблема в том, что язык, который я использую для занятий, немного... странный. Многие из них используют 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 и базовую математику, поэтому я не думаю, что использование факториала возможно... но я полагаю, что мог бы использовать приведенный выше код как таковой?
Есть идеи?