Основы программирования на С++ для начинающих

Задача: Возведение числа в степень

Простое возведение числа в степень N – это N – 1 умножений в цикле. А умножение – это дорогая, трудоёмкая операция…

Формулировка данной задачи такая:

  • написать функцию возведение в степень X**N, но так, чтобы для этого требовалось минимальное число операций умножения);
  • постарайтесь контролировать и включить в вывод число потребовавшихся для вычисления умножений.

P.S. логика такого решения не моя, а знаменитого гуру Чарльза Энтони Хоара (Charles Anthony Richard Hoare), я только записал кодом его решение:

И вот несколько образцов выполнения, то что должно получиться:

задача с решением, возведение в степень, логика Хоара, Hoare, практика программирования на с++

Задача: Возведение числа в степень
4.5 (90%) 2 vote[s]

3 thoughts on “Задача: Возведение числа в степень

  1. Этот пример ещё раз показывает мощь рекурсии как метода вычислений. Попробуйте записать этот алгоритм в итерационной технике (циклами) … а ещё лучше – объяснить затем кому-то как этот записанный алгоритм работает.
    Любите рекурсию!

  2. И все-таки 6. Пять – это с делением, а эта операция ещё затратнее (если N не степень двойки).

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *