Hej, mam takie zadanie: Proszę napisać funkcje wyznaczania wartości wielomianu jednorodnego stopnia n :
- w sposób iteracyjny minimalizując liczbę operacji,
- w sposób rekurencyjny minimalizując liczbe wywołan..
Szukając jakichś informacji stwierdziłem, że chodzi tu o schemat Hornera. Napisałem na razie ten pierwszy podpunkt, kod wygląda tak:
using System;
namespace HornerWTF
{
class Program
{
static void Main(string[] args)
{
int n;
Console.WriteLine("Podaj stopień wielomioanu: ");
n = Convert.ToInt32(Console.ReadLine());
int[] a = new int[n];
Console.WriteLine("Podaj wartosc a: ");
for (int i = 0; i < n; i++)
{
Console.WriteLine("a [" + i);
a[i] = Convert.ToInt32(Console.ReadLine());
}
int x;
Console.WriteLine("Podaj x:");
x = Convert.ToInt32(Console.ReadLine());
int w;
w = a[0];
for (int i = 1; i < n; i++)
{
w = w * x + a[i];
}
Console.WriteLine("Wynik to: " + w);
Console.ReadLine();
}
}
}
jednak kompletnie nie wiem jak sprawdzić czy ten kod działa poprawnie, w sensie czy podaje dobry wynik. Jakieś sugestie?