tâche: La construction de la puissance

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

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

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

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

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

avec la solution du problème, возведение в степень, логика Хоара, Hoare, практика программирования на с++

Bulletin de nouvelles leçons sur la programmation:

tâche: La construction de la puissance
Noter cet article

Sur huile

une expérience pratique sur le développement de logiciels 40 ans. société de logiciels internationale Global Teacher Logic. IBM Developer Works auteur permanent des publications. éditeur scientifique de l'ordinateur littérature maison d'édition "Symbole-Plus", Saint-Pétersbourg.

2 réflexions sur "tâche: La construction de la puissance

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

Laisser un commentaire

Votre adresse email ne sera pas publiée. les champs requis sont indiqués *