Search Header Logo
16 рекурсия

16 рекурсия

Assessment

Presentation

Computers

10th Grade

Practice Problem

Easy

Created by

Екатерина Иванова

Used 7+ times

FREE Resource

12 Slides • 19 Questions

1

Рекурсия

2

СМР
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится семеричная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если количество двоек в этой записи чётно, то к ней дописываются 3 пятёрки.
6) иначе, если количество двоек в этой записи нечётно, то слева к этой записи дописывается 1 единица.
Полученная таким образом запись является семеричной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11 = 147 результатом является число 145557 = 4058, а для исходного числа 14 = 207 это число 1207 = 63.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 3799.

3

Fill in the Blanks

4

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

media

5

Fill in the Blanks

6

Open Ended

Код

7

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

media

8

Fill in the Blanks

9

Open Ended

Код

10

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

F(0)  =  0;

F(n)  =  F(n / 2), если n > 0 и при этом чётно;

F(n)  =  1 + F(n − 1), если n нечётно.
Сколько существует таких чисел n, что 1 ≤ n ≤ 500 и F(n)  =  3?

11

Fill in the Blanks

12

Open Ended

Код

13

media

14

Fill in the Blanks

15

media

16

Fill in the Blanks

17

Алгоритм вычисления значения функции F(n) и G(n), где n  — натуральное число, задан следующими соотношениями:

F(1)  =  0;

F(n)  =  F(n – 1) + n при n > 1;

G(1)  =  1;

G(n)  =  G(n – 1) · n при n > 1.

 

Чему равно значение функции F(5) + G(5)? В ответе запишите только натуральное число.

18

Fill in the Blanks

19

Open Ended

Код

20

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

F(n)  =  1 при n  =  1;

F(n)  =  n · F(n – 1) при n > 1.

 

Чему равно значение выражения (F(2024) − F(2023)) / F(2022)?

21

Fill in the Blanks

22

Open Ended

Код

23

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

 

media

24

Fill in the Blanks

25

Open Ended

Код

26

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

 

media

27

Fill in the Blanks

28

Open Ended

Код

29

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

 

media

30

Fill in the Blanks

31

Open Ended

Код

Рекурсия

Show answer

Auto Play

Slide 1 / 31

SLIDE