Задание: Вычислить значение экспоненты ex с помощью разложения в ряд Тейлора.
При этом задана некоторая точность эпсилон: когда очередное слагаемое из ряда Тейлора становится меньше эпсилон вычисления прекращаются и выводится результат.
Ряд Тейлора экспоненты имеет вид:
Рекурсивная реализация
using System;
class Program
{
/// <summary>
/// Рекурсивный метод для вычисления факториала числа
/// </summary>
/// <param name="num">Число</param>
/// <returns>Результат</returns>
static double Factorial(uint num)
{
if (num <= 1)
{
return 1d;
}
return num * Factorial(num - 1);
}
/// <summary>
/// Рекурсивный метод возведения в степень
/// </summary>
/// <param name="num">Число</param>
/// <param name="pow">Степень</param>
/// <returns>Результат</returns>
static double Power(double num, int pow)
{
if (pow == 0)
{
return 1;
}
return num * Power(num, pow - 1);
}
/// <summary>
/// Рекурсивный метод для вычисления экспоненты
/// </summary>
/// <param name="x"></param>
/// <param name="n"></param>
/// <param name="precision">Точность</param>
/// <returns>Результат</returns>
static double Exp(double x, int n = 0, double precision = 1e-10)
{
var current = Power(x, n) / Factorial((uint)n);
if (current < precision)
{
return current;
}
return current + Exp(x, n + 1, precision);
}
public static void Main()
{
Console.Write("x = ");
var x = double.Parse(Console.ReadLine());
var result = Exp(x);
Console.WriteLine("Exp(x) = {0}", result);
Console.WriteLine("Math.Exp(x) = {0}", Math.Exp(x));
Console.ReadKey(true);
}
}
Вместо метода Power можно использовать Math.Pow, языка C#.
Итеративная реализация
using System;
class Program
{
/// <summary>
/// Метод для вычисления экспоненты
/// </summary>
/// <param name="x"></param>
/// <param name="precision">точность</param>
/// <returns>Результат</returns>
static double Exp(double x, double precision = 1e-10)
{
var result = 0d;
var current = 1d;
var factorial = 1d;
var power = 1d;
var n = 1;
while (current > precision)
{
current = power / factorial;
result += current;
power *= x;
factorial *= n;
n++;
}
return result;
}
public static void Main()
{
Console.Write("x = ");
var x = double.Parse(Console.ReadLine());
var result = Exp(x);
Console.WriteLine("Exp(x) = {0}", result);
Console.WriteLine("Math.Exp(x) = {0}", Math.Exp(x));
Console.ReadKey(true);
}
}