Основи програмування на С ++ для початківців

Задача: Зведення числа в ступінь

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

Формулювання даного завдання така:

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

P.S. логіка такого рішення не моя, а знаменитого гуру Чарльза Ентоні Хоара (Чарльз Ентоні Річард Хоар), я тільки записав кодом його рішення:

І ось кілька зразків виконання, то що повинно вийти:

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

3 думки про "Задача: Зведення числа в ступінь

  1. Цей приклад ще раз показує міць рекурсії як методу обчислень. Спробуйте записати цей алгоритм в ітераційної техніки (циклами) … а ще краще – пояснити потім комусь як цей записаний алгоритм працює.
    Любіть рекурсию!

  2. І все таки 6. п'ять – це з розподілом, а ця операція ще затратнее (якщо N не ступінь двійки).

Залишити коментар до Геннадій Скасувати відповідь

Ваша електронна адреса не буде опублікований. Обов'язкові поля позначені * *