Регистрация
Snezhana200511
04.01.2021 05:39
Информатика
Есть ответ 👍

Нужно решение на паскале. Алгоритм вычисления функции F(n), где n – целое неотрицательное число, задан следующими

соотношениями:

F(0) = 0,

F(n) = F(n / 2) + 3, когда n > 0 и делится на 2,

F(n) = 2·F(n – 1) + 1 , когда n > 0 и не делится на 2.

Сколько различных значений может принимать функция F(n) при n, принадлежащих отрезку [1;1000]?
Вот все что написал
var count, n:integer;
function F(n:integer): integer;
begin
if n=0 then F:=0 else
if (n>0) and (n mod 2 = 0) then F:=F(n div 2) + 3 else
F:=2*F(n-1) + 1;
end;
begin
count:=0;

115
287
Посмотреть ответы 1

Ответы на вопрос:

марлен223
марлен223
4,4(83 оценок)

Відповідь:

22. 4) все перечисленное

23. 4) все варианты верны

24. 3) инструментов форматирования на вкладке Главная

Пояснення:

Согласно правилам Excel :)

Популярно: Информатика