using System;

using System.Collections.Generic;

public class Program

{

    static List<double> faktoren = new List<double>();

    static double f(double x){

        double funktionswert = 0;

        for (int i = 0; i < faktoren.Count; i++)

            funktionswert += Math.Pow(x,i) * faktoren[i];

        return funktionswert;

    }

    static double nullstelle(double l, double r, double t){

        //Console.WriteLine("r: {0} l: {1}",r,l);

        double m = (l+r) / 2;

        double r_wert = f(r);

        double l_wert = f(l);

        double m_wert = f(m);

        if (r-l < t) return m;

        else if (l_wert * m_wert > 0) return nullstelle(m,r,t);

        else return nullstelle(l,m,t);

    }

    static void wt(int a, int b){

        for(int i = a; i <= b; i++){

            Console.WriteLine("f({0,3}) = {1,5}",i , f(i));

        }

    }

    public static void Main()

    {

        Console.WriteLine("Eingabe der Funktion [ungültige Zahl oder ENTER zum beenden]:");

        if (true){

            Console.Write("Faktor für x^0: ");

            double faktor;

            while(double.TryParse(Console.ReadLine(),out faktor)){

                faktoren.Add(faktor);

                Console.Write("Faktor für x^{0}: ",faktoren.Count);

            }

        }else {

            faktoren.Add(680);

            faktoren.Add(85);

            faktoren.Add(-176);

            faktoren.Add(-22);

            faktoren.Add(8);

            faktoren.Add(1);

        }

        Console.Write("\nFolgende Funktion Wurde Eingegeben: f(x) = ");

​

        for(int i = faktoren.Count-1; i >= 0; i--){

            if (faktoren[i] == 0) continue;

​

            string ausgabe = "";

​

            //Vorzeichen

            if (i != faktoren.Count-1)

                ausgabe += faktoren[i] > 0 ? " + " : " - ";

            else if(faktoren[i] < 0) ausgabe += '-';

​

            //Faktor

            if(Math.Abs(faktoren[i]) != 1 || i == 0)

                ausgabe += Math.Abs(faktoren[i]).ToString() + (i != 0 ? " * " : "");

​

            //x^y

            if (i != 0)

                ausgabe += "x" + (i != 1 ? ('^' + i.ToString()) : "");

​

            Console.Write(ausgabe);

        }

        Console.WriteLine("\n\nWertetabelle:");

        wt(-10,10);

        Console.WriteLine();

        Console.Write("Tolleranz: ");

        double t = double.Parse(Console.ReadLine());

        for(int i = 0; true; i++){

            Console.Write("Linker Wert: ");

            double l = double.Parse(Console.ReadLine());

            Console.Write("Rechter Wert: ");

            double r = double.Parse(Console.ReadLine());

            Console.WriteLine("Nullstelle zwischen im Interval [{0};{1}] : x{2} = {3:0.#####}\n",l,r,i,nullstelle(l,r,t));

        }

    }

}