Язык Си в примерах/Треугольник Паскаля: различия между версиями
Содержимое удалено Содержимое добавлено
оформление |
ISbot (обсуждение | вклад) м Замена <tt /> на <code />; избыточные <big /> и <font /> вокруг <source />; {{SUBPAGENAME}}; пробелы. |
||
Строка 35:
/*
Вычисление биномиальных коэффициентов.
Строка 50:
return 0;
}
</source
* Сколько раз вызовется функция C(., .) при вычислении С(n, k)?
Строка 57:
<math>\log C_n^{n/2}\,\!</math> от <math>n</math>.
/*
Вычисление n-й строки треугольника Паскаля.
Строка 77:
return 0;
}
</source
* Докажите, что указанный алгоритм вычисления ''n''-й строчки треугольника Паскаля
работает быстрее, чем алгоритм вычисления <math>C_n^k\,\!</math> из предыдущей программы, а именно
время работы пропорционально <math>n^2\,\!</math>.
* Начиная с какого ''n'' самое большое число из ''n''-й строчки треугольника Паскаля не умещается в тип <
[[Категория:Язык Си в примерах|
| |||