Kitabı oku: «Занимательный Питон», sayfa 6
Решение:
Если значение переменной N будет пробегать ряд чисел от 1 до 21, то переменная X=1 в первом шаге, и затем X=X*2 в последующих шагах программы даст нам значение степени числа 2. Печатая значение N и X имеем:
#программа 3
N=1
X=1
while (N<21):
X=X*2
print(N, X)
N=N+1
print(“End”)
Такой способ вычислений очень рационален. Чтобы лучше это понять, вычислим первые шесть значений 2^n вручную:
2*1=2
2*2=4
4*2=8
8*2=16
16*2=32
32*2=64
Т.е. вместо того, чтобы каждый раз перемножать n двоек, лучше один раз умножить на 2 предыдущее значение: 2^n=2*2^(n-1).
Такой способ задания числовых последовательностей, когда следующие элементы определяются через значения предыдущих, называется возвратным или рекуррентным.
Для себя его можно переформулировать в виде правила рекурсии: чтобы двигаться вперёд – смотри назад!
Список использованной Литературы:
●
Филичев “Занимательный Бейсик”
●
Л.Л.Босова А.Ю.Босова “Информатика”
●
Брайсон Пейн “Питон для детей и их родителей”
●
Википедия “Онлайн Энциклопедия”
●
https://younglinux.info/python/variable
