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

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

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

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

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

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

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

Нові уроки з програмування:

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

Про Olej

Стаж практичних програмних розробок близько 40 лет. Викладач міжнародної софтверної компанії Global Logic. Постійний автор публікацій IBM Developer Works. Науковий редактор книжкового видавництва комп'ютерної літератури "Символ-Плюс", Санкт-Петербург.

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

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

залишити коментар

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