Читать книгу: «Занимательный Питон», страница 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