Процедурный/императивное программирование - Алгоритм

Question

Можете ли вы помочь мне понять, какие порты в г, если x = 0,1,2,3

y <-- 0 
z <-- 1 
r <-- z 

while y < x { 
Multiply z by 2; 
Add z to r; 
Increase y; } 

Answer 1

На каждом этапе цикла z умножается на 2, поэтому вы имеете значения 2,4,8,16 ... (или вообще 2^n).

г первоначально 1, а если добавить г, вы получите 3,7,15,31 (обычно 2^(N + 1) - 1)

При х = 0 цикл будет пропущен, поэтому г остается 1

При х = 1 цикл будет ... ммм ... цикл один раз, так что вы получите 3 и т.д.

Answer 2

Очевидно, что алгоритм вычисляет сумму степеней двойки от 0 к x и использует r в качестве аккумулятора для этого. При завершении r имеет значение 2^(x+1)-1.