Как объясняются эти операции?

Question

[kate]

Это бинарное возведение в степень, нашла функцию, но не могу понять операции "--n", "n >>= 1". С последнем, это вроде как сдвиг вправо, но почему используется знак равно? Скорее всего вопрос глупый, но я не очень понимаю. И как работает (n&1). Если это битовые операции, но мы же не переводим десятичное число в двоичную систему. Как это получается? :о

int binpow (int a, int n)
{
	int res = 1;
	while (n)
		if (n & 1)
		{
			res *= a;
			--n;
		}
		else 
		{
			a *= a;
			n >>= 1;
		}

Answer 1

[Армянское Радио]

--n - короткая запись для n=n-1
n >>= 1 - короткая запись для n=n>>1

"Если это битовые операции, но мы же не переводим десятичное число в двоичную систему" - вы заблуждаетесь. Компьютер как раз переводит все числа в двоичную систему и хранит их в двоичной системе.

Comments

[kate]

спасибо, Вам, большое!