2. Напишите программу для нахождения процента от числа. Алгоритм Ввести число (целое число) Ввести процент (целое число) Совершить подсчеты Вывести на экран полученный результа
Необходимо найти F(19), можно продолжать решать задачу таким , постепенно дойдя до F(1), но мы замечаем, что в дальнейшем, будем идти только по нечетным значениям n (F(17), F(15), F(13) и тд)
Тогда, что бы найти F(19) сразу запишем итоговую формулу
2074
Объяснение:
Перед нами рекурсивная функция, решаем с подстановки значения.
1) Вызывается F(24), n = 24
n - четно, значит F(24) = 24 + 2 + F(24-1) = 26 + F(23)
Необходимо найти F(23)
2) F(23), n = 23
n - нечетно, значит F(23) = 2*F(23-2) = 2 * F(21)
Необходимо найти F(21)
3) F(21), n = 21
n - нечетно, значит F(21) = 2*F(21-2) = 2*F(19)
Необходимо найти F(19), можно продолжать решать задачу таким , постепенно дойдя до F(1), но мы замечаем, что в дальнейшем, будем идти только по нечетным значениям n (F(17), F(15), F(13) и тд)
Тогда, что бы найти F(19) сразу запишем итоговую формулу
F(19) = 2 * F(17) = 2 * 2 * F(15) = 2 * 2 * 2 F(13) = 2 * 2 * 2 *2 F(11) = 2*2*2*2*2*F(9)= 2*2*2*2*2*2*F(7) = 2*2*2*2*2*2*2F(5) = 2*2*2*2*2*2*2*2F(3) = ( 2^9)F(1) = 2^9 = 512
Тогда идем в обратную сторону, возвращаемся к шагу три, находим F(21) = 2 * F(19) = 2 * 512 = 1024
F(23) = 2 * F(21) = 2048
F(24) = 26 + F(23) = 26 + 2048 = 2074
Чему будет равна переменная «c» после выполнения этой программы:
a = 20
b = 3
b = a // b + b
c = a % b + a
ответ: 22
введите число
2. Чему будет равна переменная «c» после выполнения этой программы:
a = 20
b = 3
c = a % b + b
ответ: 22
введите число
3. Чему будет равна переменная «c» после выполнения этой программы:
a = 28
b = 7
c = a // b + a
ответ: 32
введите число
4. Чему будет равна переменная «c» после выполнения этой программы:
a = 22
b = 4
b = a // b
c = a // b
ответ: 4
введите число
5. Чему будет равна переменная «c» после выполнения этой программы:
a = 22
b = 4
b = a % b + 4
c = a % b + 1
ответ: 5
введите число
6. Чему будет равна переменная «c» после выполнения этой программы:
a = 26
b = 6
b = a // b
c = a % (b + 1)
ответ: 1
введите число
7. Чему будет равна переменная «c» после выполнения этой программы:
a = 22
b = 4
b = a % b
c = a // (b + 1)
ответ: 7
введите число