Наткнулся на интересную задачку. Решил реализовать алгоритм вычисления корня n-ой степени из произвольного положительного числа. Уже приводил возможную реализацию для нахождения квадратного корня. Вот: Это пример того, как можно вычислить квадратный корень, не используя библиотечную функцию. Алгоритм последовательной итерации. Сходится довольно быстро даже для больших чисел. Логарифмическая сложность алгоритма. Но в этом новом случае решение получается более обобщенным. Это первый рабочий алгоритм, написанный на коленке...
Корень n-й степени — это математическая операция, которая является обратной возведению в степень. Давайте разберем это понятие пошагово. Возведение в степень . Прежде чем говорить о корнях, важно понять, что такое возведение в степень. Если у нас есть число а и мы возводим его в степень n, это означает, что мы умножаем число а само на себя n раз. Например, а^n =а*а*... *а (n раз). Пример: 2^3 =2*2*2=8 Введение корня n-й степени. Корень п-й степени из числа — это такое число, которое при возведении в степень n дает исходное число...