3,2K подписчиков
Наткнулся на интересную задачку. Решил реализовать алгоритм вычисления корня n-ой степени из произвольного положительного числа. Уже приводил возможную реализацию для нахождения квадратного корня. Вот: Это пример того, как можно вычислить квадратный корень, не используя библиотечную функцию. Алгоритм последовательной итерации. Сходится довольно быстро даже для больших чисел. Логарифмическая сложность алгоритма. Но в этом новом случае решение получается более обобщенным. Это первый рабочий алгоритм, написанный на коленке...
4 года назад
1,3K подписчиков
В программировании нередко приходится возводить число в степень. Почти во всех языках программирования для этого есть специальные функции. Но есть две причины не использовать их: Для таких случаев надо знать некоторые вещи, которые помогут вам возвести число в степень без использования таких функций как Power в Паскале (Делфи, Лазарус). Итак, первый простейший способ - это просто перемножить число (переменную) на само себя необходимое количество раз. Например, возвести Х в квадрат можно так (пример...
5 месяцев назад