Возвести число в степень. Битовые операции - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Каким образом можно возвести число в некую степень при помощи битовых операций ? Имеется ввиду быстрое возведение в степень.

Решение задачи: «Возвести число в степень. Битовые операции»

textual
Листинг программы
int binpow (int a, int n) 
{
    int res = 1;
    while (n)
    {
        if (n & 1) res *= a;
        a *= a;
        n >>= 1;
    }
    return res;
}
void main(int argc,char* argv[])
{   
    int i;
    for(i=0; i<=8; i++) printf("%d\n",binpow(2,i));
    system("pause");
}

Объяснение кода листинга программы

  1. В функции binpow происходит возведение числа a в степень n.
  2. Инициализируется переменная res со значением 1.
  3. Запускается цикл while, который выполняется до тех пор, пока n не станет равным 0.
  4. Внутри цикла проверяется, является ли самый младший бит числа n единицей.
  5. Если это так, то значение переменной res умножается на a.
  6. Значение переменной a умножается на само себя.
  7. Самый младший бит числа n сдвигается вправо на 1 позицию (начиная с 0).
  8. Цикл продолжается до тех пор, пока n не станет равным 0.
  9. По завершении цикла возвращается значение переменной res.
  10. В функции main инициализируется переменная i со значением 0.
  11. Запускается цикл for, который выполняется 9 раз.
  12. Внутри цикла выводится на экран значение функции binpow с аргументами 2 и i.
  13. Переменная i увеличивается на 1.
  14. Цикл продолжается до тех пор, пока i не станет равным 9.
  15. В конце программы вызывается функция system, которая приостанавливает выполнение программы до тех пор, пока пользователь не нажмет любую клавишу.
  16. Программа завершается.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

5   голосов , оценка 3.8 из 5