Викиучебник

Язык Си в примерах/Треугольник Паскаля: различия между версиями

Интерактивная навигация по истории
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
мНет описания правки
мНет описания правки
Строка 31:
 
Докажите, что
<math>C_n^1=n,\quad C_n^k+C''nC_n^{k+1} = C_{n+1}^{k+1}, \quad C_n^k = \frac{n!}{k! (n-k!)}.\,\!</math>
 
 
Строка 82:
 
*Докажите, что указанный алгоритм вычисления <i>n</i>-й строчки треугольника Паскаля
работает быстрее, чем алгоритм вычисления <math>C''nC_n^k\,\!</math> из предыдущей программы, а именно
время работы пропорционально <math>n^2\,\!</math>.
*Начиная с какого ''n'' самое большой число из <i>n</i>-й строчки не умещается в тип <tt>long</tt>?
Источник — https://ru.wikibooks.org/wiki/Язык_Си_в_примерах/Треугольник_Паскаля