515 прочтений · 5 лет назад
Алгоритм нахождения корня n-ой степени из положительного целого числа без использования библиотек
Наткнулся на интересную задачку. Решил реализовать алгоритм вычисления корня n-ой степени из произвольного положительного числа. Уже приводил возможную реализацию для нахождения квадратного корня. Вот: Это пример того, как можно вычислить квадратный корень, не используя библиотечную функцию. Алгоритм последовательной итерации. Сходится довольно быстро даже для больших чисел. Логарифмическая сложность алгоритма. Но в этом новом случае решение получается более обобщенным. Это первый рабочий алгоритм, написанный на коленке...