

16 рекурсия
Presentation
•
Computers
•
10th Grade
•
Practice Problem
•
Easy
Екатерина Иванова
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 – целое число, задан следующими соотношениями:
5
Fill in the Blanks
6
Open Ended
Код
7
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
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
14
Fill in the Blanks
15
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 — натуральное число, задан следующими соотношениями:
24
Fill in the Blanks
25
Open Ended
Код
26
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
27
Fill in the Blanks
28
Open Ended
Код
29
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
30
Fill in the Blanks
31
Open Ended
Код
Рекурсия
Show answer
Auto Play
Slide 1 / 31
SLIDE
Similar Resources on Wayground
24 questions
Wiederholung
Presentation
•
KG
22 questions
F - BÀI 2: BIẾN, PHÉP GÁN VÀ BIỂU THỨC SỐ HỌC
Presentation
•
10th Grade
22 questions
Introduction to Naming IONIC Chemical Compounds
Presentation
•
10th Grade
24 questions
Ionic Bonding
Presentation
•
10th Grade
24 questions
PYTHON - Built In Functions
Presentation
•
11th Grade
25 questions
Parent Functions
Presentation
•
9th - 11th Grade
25 questions
OSI Layer
Presentation
•
10th Grade
22 questions
OBJ 6.3 Polar versus Non-polar Bonds
Presentation
•
10th Grade
Popular Resources on Wayground
10 questions
HCS SCI 03 Summer School Review 4
Quiz
•
3rd Grade
11 questions
HSMS - Standard Response Protocol
Quiz
•
6th - 8th Grade
16 questions
1.1-1.2 Quiz Review
Quiz
•
9th - 12th Grade
12 questions
Exponent Expressions
Quiz
•
6th Grade
20 questions
Adding and Subtracting Integers
Quiz
•
6th - 7th Grade
11 questions
Northeast States
Quiz
•
3rd - 4th Grade
10 questions
Characterization
Quiz
•
3rd - 7th Grade
10 questions
Common Denominators
Quiz
•
5th Grade