Курсы по программированию

))) С рекурсией тоже надо быть осторожным. Хрестоматийный пример - это вычисление чисел Фибоначчи. Когда f(n) = f(n-1) + f(n-2) , где f(0)= 0, f(1) =1, до 42 или 43 вычисление идет относительно быстро, потом с каждым новым числом прям можно по часам высчитывать - сначала 1 секунду, потом 2 секунды, я уже молчу, просто вычислить число 100. Понятное дело, что цифром for - это все быстрее будет, но опять же даже в long не влезут эти числа - в Java надо использовать BigInteger, а так можно извратиться и сделать свой аналог BigInteger в виде массива и можно таким образом любое числое представить.