Возвести заданное число в целую степень без использования функции pow (цикл while) - C (СИ)

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

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

Возвести заданное число в целую степень без использования функции pow

Решение задачи: «Возвести заданное число в целую степень без использования функции pow (цикл while)»

textual
Листинг программы
while(n) {
        if(n&1) r*=x;
        n>>=1;
        x=x*x;
    }

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

В данном коде выполняется возведение числа в целую степень. Вот список шагов, которые выполняются в этом коде:

  1. Переменная n инициализируется заданным числом, которое нужно возвести в степень.
  2. Переменная r инициализируется единицей. Она будет использоваться как промежуточный результат.
  3. Запускается цикл while, который выполняется до тех пор, пока n не станет равным нулю.
  4. Внутри цикла, проверяется, является ли самый младший бит числа n единицей. Если это так, то значение переменной r умножается на x.
  5. Затем самый младший бит числа n сдвигается вправо на одну позицию (что приводит к уменьшению числа на 1).
  6. Значение переменной x умножается на само себя.
  7. Цикл повторяется до тех пор, пока число n не станет равным нулю.
  8. В результате, значение переменной r будет содержать итоговое значение числа, возведенного в степень.

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


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

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

15   голосов , оценка 3.6 из 5
Похожие ответы