Точно e
Подскажите алгоритм или кусок кода или математическую формулу, хоть что ни будь. Нужно вычислить последовательность чисел с точностью e.. по сути мне интересно как эту самую точность вычислять.
Цитата: ivanch
Подскажите алгоритм или кусок кода или математическую формулу, хоть что ни будь. Нужно вычислить последовательность чисел с точностью e.. по сути мне интересно как эту самую точность вычислять.
У Вас задача вообще какая? Точность универсально не оценивается.
Вот посмотри блок-схему
А вот тот же алгоритм, только в виде текста:
Для всех вычислений нам понадобится всего два длинных числа.
Первое из них с самого начала содержит единицу, а затем к нему
прибавляются обратные факториалы. Второе же будет содержать обратные
факториалы. Сначала оно будет содержать единицу, которую делим на
единицу (получаем 1/1!) и прибавляем к первому числу, потом второе число
делим на два (получаем 1/2!) и прибавляем к первому и т.д. Таким образом,
когда мы по очереди делим единицу на единицу, двойку, тройку, и.т.д., то
есть, получаем обратные факториалы, которые в сумме и будут представлять
число e. В основном цикле программы у нас будет содержаться только две
арифметические операции, благодаря чему скорость программы значительно
выше, чем у числа π. Сначала мы делим переменную, в которой содержатся
обратные факториалы на n, получая следующий факториал. Затем это число
прибавляется к числу e. Цикл повторяется заранее определенное число раз.
А вот тот же алгоритм, только в виде текста:
Для всех вычислений нам понадобится всего два длинных числа.
Первое из них с самого начала содержит единицу, а затем к нему
прибавляются обратные факториалы. Второе же будет содержать обратные
факториалы. Сначала оно будет содержать единицу, которую делим на
единицу (получаем 1/1!) и прибавляем к первому числу, потом второе число
делим на два (получаем 1/2!) и прибавляем к первому и т.д. Таким образом,
когда мы по очереди делим единицу на единицу, двойку, тройку, и.т.д., то
есть, получаем обратные факториалы, которые в сумме и будут представлять
число e. В основном цикле программы у нас будет содержаться только две
арифметические операции, благодаря чему скорость программы значительно
выше, чем у числа π. Сначала мы делим переменную, в которой содержатся
обратные факториалы на n, получая следующий факториал. Затем это число
прибавляется к числу e. Цикл повторяется заранее определенное число раз.
z0rch, как я понимаю автор под "е" подразумевает погрешность вычислений (обычно обозначаемую за "эпсилон"), а не основание натурального логарифма. :)
мда, действительно, наверное ты прав.
ну название темы меня сразу сбило с толку.. :)
"точно е" - типа не просто 2.7, а "точнее" :)))
ну название темы меня сразу сбило с толку.. :)
"точно е" - типа не просто 2.7, а "точнее" :)))