Les bases de la programmation en C ++ pour les débutants

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

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 *