М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
kristinavlasovа
kristinavlasovа
24.02.2023 16:12 •  Информатика

Паскаль: 43 - Рекурсивные алгоритмы что знаете, хотя бы на 3 задания 2. Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:
F(0) = 1, F(1) = 1
F(n) = F(n-1)+F(n-2), при n > 1
Чему равно значение функции F(7)?
3. Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:
F(0) = 1, F(1) = 1
F(n) = F(n-1)*F(n-2)+2, при n > 1
Чему равно значение функции F(5)?
5. Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
F(n-2);
F(n-2);
F(n div 2);
end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?
6. Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
F(n-3);
F(n-2);
F(n div 2);
F(n div 2);
end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?
7. Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
writeln('*');
F(n-2);
F(n-2);
F(n div 2);
end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?

👇
Ответ:
Sharkade
Sharkade
24.02.2023

Задание 2.

program prog;

function F(n:integer):integer;

begin

   if n<=1 then F:=1

   else F:=F(n-1)+F(n-2)

end;

begin

   write(F(7))

end.

Вывод программы: 21

Задание 3.

program prog;

function F(n:integer):integer;

begin

   if n<=1 then F:=1

   else F:=F(n-1)*F(n-2)+2

end;

begin

   write(F(5))

end.

Вывод программы: 87

Задание 5.

program prog;

procedure F(n:integer);

begin

   write('*');

   if n > 0 then begin

       F(n-2);

       F(n-2);

       F(n div 2);

   end

end;

begin

   F(5);

end.

Вывод программы (34 звёздочки):

Задание 6.

program prog;

procedure F(n: integer);

begin

   write('*');

   if n > 0 then begin

       F(n-3);

       F(n-2);

       F(n div 2);

       F(n div 2);

   end

end;

begin

   F(6);

end.

Вывод программы (97 звёздочек):

Задание 7.

program prog;

procedure F(n: integer);

begin

   write('*');

   if n > 0 then begin

       write('*');

       F(n-2);

       F(n-2);

       F(n div 2);

   end

end;

begin

   F(6);

end.

Вывод программы (77 звёздочек):

4,8(87 оценок)
Открыть все ответы
Ответ:
vitalinaegorova
vitalinaegorova
24.02.2023

Программа:

Pascal:

№1)

var arr: array[1..10] of integer;

begin

 for var i := 1 to 10 do arr[i] := random(100);

 writeln(arr);

end.

№2)

const N = 15;

var arr: array[1..N] of integer;

 i, tmp: integer;

begin

 for i := 1 to 15 do arr[i] := random(100);

 writeln(arr);

 for i:=1 to n div 2 do begin

   tmp := arr[i];

   arr[i] := arr[N - i + 1];

   arr[N - i + 1]:= tmp;

end;

writeln(arr);

end.

№3)

const N = 20;

var

 arr: array[1..N] of integer;

 i, tmp, j: integer;

begin

 for i := 1 to N do readln(arr[i]);

 writeln(arr);

 for i := 1 to N - 1 do

   for j := 1 to N - i do

     if (arr[j] > arr[j+1]) then begin

       tmp := arr[j];

       arr[j] := arr[j+1];

       arr[j+1] := tmp;

     end;

 writeln(arr);

end.

4,4(65 оценок)
Ответ:
vnviy1234
vnviy1234
24.02.2023

1)Язык Python был задуман как потомок языка программирования к обработке исключений и взаимодействию с операционной системой Амёба.

2) Чтобы запустить «Пайтон» в интерактивном режиме, надо набрать в командной строке (cmd) имя интерпретатора — python (иногда это python3) либо запустить интегрированную среду разработки IDLE. Чтобы выполнить запуск в пакетном режиме, надо ввести в командной строке имя интерпретатора, плюс имя файла

3)комплекс программных средств, используемый программистами для разработки программного обеспечения

4)Среда программирования – это набор инструментов, которые используются для преобразования символов в выполнимые вычисления.

5)С IDLE можно выполнять обычные для интегрированной среды задачи: просматривать, редактировать, запускать, отлаживать программы на Python. Редактор кода использует подсветку синтаксиса. IDLE же предлагает дополнительные возможности для опытных пользователей, например, средство просмотра объектов

6)В среде python

7)SyntaxError,NameError, ValueError ,TypeError ,ZeroDivisionError

8) Руками

9)синтаксическая ошибка относится к ошибке в синтаксисе последовательности символов или токенов

10)В качестве «прикрепленного значения» выступает сообщение об ошибке, включающее собственно имя, которое не удалось обнаружить.

4,4(15 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ