Algorytm sumujący liczby nieparzyste z przedziału od zera do N (bez N)

0

Hejka,
Ma ktoś pomysł jak poradzić sobie z takim algorytmem?
Probowałam już na wszelkie sposoby i nie mam pomysłu jak to zrobić?

"Stwórz funkcję ulong SumaNieparzystych2(uint n), obliczającą sumę wszystkich dodatnich liczb nieparzystych, mniejszych od n. Wykorzystaj rekurencję do rozwiązania zadania. "

Byłabym bardzo wdzięczna za pokazanie sposobu, na obliczanie własnie tego zadania i zadań tego typu rekurencyjnie, gdzie problemem jest że mamy policzyć sumę liczb do N, ale BEZ N. Kiedy liczba n jest zawarta w sumie nie mam problemu z rozwiazaniem takiego zadania. z góry dzięki za pomoc <3

2

A co już udało Ci się wykodzić?

1
static ulong SumaNieparzystych2(uint n)
        {
            if ( n == 0)
            {
                return 0;
            }
            else if(n % 2 == 0)
            {
                return SumaNieparzystych2(n - 1);
            }
            else
            {
                return SumaNieparzystych2(n-2) + (n-1);
            }

       } 
1
static ulong SumaNieparzystych2(uint n)
{
    if (n == 0)
    {
        return 0;
    }
    else if (n == 1)
    {
    	return 1;
    }
    else if (n % 2 == 1)
    {
        return SumaNieparzystych2(n - 2) + n;
    }
    else
    {
        return SumaNieparzystych2(n - 1);
    }
}
public static void Main()
{
    uint n = 9;
    
    Console.WriteLine(SumaNieparzystych2(n - (n % 2)));
}

Podajemy jako argument funkcji n - (n % 2) dlatego, że jeśli n jest nieparzyste, to chcemy sumować liczby od n - 1 do 0, żeby pominąć n w sumie.

1 użytkowników online, w tym zalogowanych: 0, gości: 1