Види циклів, Детальна інформація
|
| Тема: | Види циклів |
| Тип документу: | |
| Предмет: | |
| Автор: | |
| Розмір: | |
| Скачувань: 448 |
Її члени задаються рекурентним співвідношенням di=di-1\xF0D7 (n+1-i)/i. Оскільки з кожних m послідовних натуральних чисел одне ділиться на m без остачі, то всі члени цієї послідовності цілі. Тому обчислення dk можна задати так:
d:=1;
for i:=1 to k do d:=d*(n+1-i) div i
, і напишемо остаточний варіант:
function C (n, k : integer) : integer;
var d : integer;
begin
if k > n div 2 then k:=n-k;
d:=1;
for i := 1 to k do d:=d*(n+1-i) div i;
C:=d
end;
\xF0E7
|
| Коментарі до даного документу |
|
|
|
|
|
|