Methods_NewTon

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace MetVich_Belous_Nyuton
{
    class Program
    {
        static double funct(double x)
        {
            return x * x * x / 4;
        }

        static void Main(string[] args)
        {
            Console.Write("Read Num of digits:");
            int num_of_dig = int.Parse(Console.ReadLine());
            Console.WriteLine();
            List<double> x = new List<double>();
            List<double> F = new List<double>();
            List<double> N = new List<double>();

            double res = 0;
            double[,] rr = new double[num_of_dig, num_of_dig];

            for (int i = 0; i < num_of_dig; i++)
            {
                Console.Write("x{0}=", i);
                double iks = int.Parse(Console.ReadLine());
                x.Add(iks);
                F.Add(funct(iks));
                rr[i, 0] = funct(iks);
            }
            Console.Write("Please enter the x = ");
            double ix = double.Parse(Console.ReadLine());
            for (int i = 1; i < num_of_dig; i++)
            {
                for (int j = 0; j < num_of_dig - i; j++)
                {
                    rr[j, i] = (rr[j + 1, i - 1] - rr[j, i - 1]) / (x[i] - x[0]);
                }
            }
            for (int j = 0; j < num_of_dig; j++)
            {
                double cmp = 1;
                for (int k = 0; k < num_of_dig - 1 - j; k++)
                {
                    cmp *= (ix - x[k]);
                }
                res += cmp * rr[0, num_of_dig - 1 - j];
            }
            Console.WriteLine();
            Console.WriteLine();
            Console.Write("Result: {0}", res);
            Console.WriteLine();
            Console.WriteLine();
        }
    }
}