Как-то раз британскому министру образования в телеинтервью 10-летняя девочка задала вопрос: "назовите кубический корень из 125". Министр не ответила и сказала, что не будет отвечать ни на какие вопросы, связанные с математикой. С одной стороны её можно понять. А с другой стороны, знай она простое правило, о котором я сегодня расскажу, она бы не попала в такую ситуацию. Впрочем, многие небезосновательно считают, что не знать кубический корень из 125 просто стыдно. Итак, чтобы считать кубические корни, мы должны знать кубики (так я называю число в кубе) чисел от 1 до 10...

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