Квадратный корень √(1+x)

Задание: Вычислить значение квадратного корня √(1+x) с помощью разложения в ряд Тейлора.

При этом задана некоторая точность эпсилон: когда очередное слагаемое из ряда Тейлора становится меньше эпсилон вычисления прекращаются и выводится результат.

Ряд Тейлора квадратного корня √(1+x) имеет вид:

Рекурсивная реализация

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="num">Число</param>
    /// <returns>Абсолютное значение числа</returns>
    static double Abs(double num)
    {
        if (num >= 0)
        {
            return num;
        }

        return -num;
    }

    /// <summary>
    /// Рекурсивный метод вычисления sqrt(1+x)
    /// </summary>
    /// <param name="x"></param>
    /// <param name="n"></param>
    /// <param name="precision">Точность</param>
    /// <returns>Результат</returns>
    public static double Sqrt1PlusX(double x, int n = 0, double precision = 1e-10)
    {
        var current = Power(-1, n) * Factorial((uint)(2 * n)) / ((1 - 2 * n) 
            * Power(Factorial((uint)n), 2) * Power(4, n)) * Power(x, n);
        if (Abs(current) < precision)
        {
            return current;
        }

        return current + Sqrt1PlusX(x, n + 1, precision);
    }

    public static void Main()
    {
        Console.Write("x = ");
        var x = double.Parse(Console.ReadLine());
        var result = Sqrt1PlusX(x);
        Console.WriteLine("Sqrt1PlusX(x)  = {0}", result);
        Console.WriteLine("Math.Sqrt(1+x) = {0}", Math.Sqrt(1 + x));
        Console.ReadKey(true);
    }
}

Вместо метода Power можно использовать Math.Pow, языка C#.
Вместо метода Abs можно использовать Math.Abs.

Смотрите также: