биномиальный коэффициент с+

Question

Здравствуйте, я начинающий программист и у меня такой вопрос. Как получить биномиальный коэффициент в с+? Какие примеры использовать.

Answer 1

Напиши свою функцию для вычисления биномиального коэффициента. Я б посоветовал рекурентную формулу использовать - известное свойство треугольника Паскаля (каждый элемент не на границе равен сумме двух над ним) . Красиво, кратко. Будет глючить или тормозить - тогда занимайся оптимизацией. Ну и на рекурсии руку набьешь; раз начинающий, это полезно. ЗЫ. Ну, раз это в ссылке ниже называют олимпиадным решением, то так: