Даны натуральные числа M и N (M меньше = N меньше 31). Найти число сочетаний из N по M.

Даны натуральные числа M и N (M <= N< 31). Найти число сочетаний из N по M.
Гость
Ответ(ы) на вопрос:
Гость
В этой программе вычисляются все C из N по M для N,M<30. Если жалко память - можно хранить только 1 строчку, если жалко время - можно считать каждую строку только до M-ого слагаемого и остановиться, когда дойдём по N-ой строки. Если помнить, что C из N по M = C из N по N-M, тоже можно немного сэкономить.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы