Napisz statyczna metode, ktora oblicza ciag. / Pomysl na rozwiazanie

Question

Siema, ma ktos pomysl jak napisc ten algorytm ?

Napisz statyczną metodę, która oblicza wyrażenie: W = (x+1) + (x+2) + (x+3) +.......+ (x+n). W metodzie Main() wywołaj funkcję dla x i n (liczb naturalnych) wczytanych z klawiatury.

Nie pytam o rozwiazanie tylko o pomysl, bo chcialbym to sam napisac tylko caly czas mi gdzie brakuje albo jest za duzo 

Comments

To jest inaczej x*n + (n+1)*n/2. Chyba, że zapomniałeś potęg.

Answer 1

Cześć,

Myślę, że najlepszym rozwiązaniem będzie zastosowanie wzoru na sumę ciągu arytmetycznego, który wygląda tak S(n)=(a1+an)*n/2, czyli w twoim przypadku pierwszy wyraz ciągu to x+1, n-ty wyraz ciągu to x+n. Jak to sobie podstawisz to dostajesz S(n)=((x+1)+(x+n))*n/2 i po małym uproszczeniu S(n)=(2*x+1+n)*n/2. W ten sposób cała funkcja to jedna linijka kodu, plus najbardziej optymalne rozwiązanie ze względu na czas obliczeń.
Na temat sumy ciągu arytmetycznego można poczytać na przykład w tym miejscu.

Pozdrawiam aeragram

Comments

Poprawiłem błąd, bo w poprzedniej wersji z rozpędu podstawiłem x+1+n we wzorze zamiest x+n.

---

Kurde myslalem o jakis sumach ciagow ale zaglebilem sie w tworzeniu petli i zapomniaelm, no nic dzieki :D

Answer 2

chyba po prostu pętlą for

ewentualnie możesz rekurencją, ale to bardziej sztuczne utrudnianie sobie pracy (w tym przypadku)

Comments

Na petle for wpadlem odrazu ale cos nie umiem napisac tego algorytmu, on tak btw chyba nie jest za trudny nie ?

---

Trudność to względne pojęcie.

Ale nie, wg mnie nie jest trudny.

Answer 3

Metoda ze wzorem nie jest metodą, którą aktor miał na myśli w tym miejscu.
Prawidłowy będzie poniższy zapis:

 static void oblicz(int x, int n)
        {
        int W = 0;
        for (int i = 1; i <= n; i++)
            {
                W += (x + i);
            }
        Console.WriteLine("wartość W wynosi {0}", W);
        }
        static void Main(string[] args)
        {
        Console.WriteLine("podaj x");
        int z = int.Parse(Console.ReadLine());
        Console.WriteLine("podaj n");
        int c = int.Parse(Console.ReadLine());
        oblicz(z, c);
        Console.ReadKey();
        }