Rekurencja - zliczanie sumy liczb w tablicy

Question

Witam. Uczę się rekurencji. Większość zadań zrobiłem ale to mi coś nie chodzi. Potrzebuje zliczyć sume wszystkich elementów tablicy za pomocą rekurencji (suma musi być przekazywana jako parametr do funkcji). Oto kod:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define N 10

void wypelnij (int tab[])
{
    int i;
    srand(time(NULL));
    for (i=0; i<N; i++)
        tab[i]=rand()%10;
}

void wypisz (int tab[])
{
    int i;
    for (i=0; i<N; i++)
        printf("%3d", tab[i]);
}

int suma(int tab[], int rozmiar, int sumaa)
{

    if (rozmiar==0)
        return sumaa=sumaa+tab[rozmiar];
    else
    {
        int i=tab[rozmiar];
        return sumaa+suma(tab, rozmiar-1, sumaa+i);
}
}

int main()
{
    int tab[N];
    wypelnij(tab);
    wypisz(tab);
    int sumaa=0;
    printf("\nSuma to %d", suma(tab, N-1, sumaa));
    return 0;
}

 

Błąd jest gdzieś w funkcji suma lub przy jej wywoływaniu bo źle zlicza. Liczę na Waszą pomoc.

Answer 1

Zauważ, że w wywołaniu funkcji wewnątrz funkcji:

 int i=tab[rozmiar];
 return sumaa + suma(tab, rozmiar-1, sumaa+i);

Już zwiększasz wartość zmiennej sumaa w wywołanej funkcji poprzez "sumaa+i". A więc funkcja rekurencyjnie zwróci wartość nowej sumy, ale do tego jeszcze doda wartość obecnej zmiennej sumaa, co znacząco zwiększy wynik. Wystarczy usunąć jedno dodawanie:

 int i=tab[rozmiar];
 return suma(tab, rozmiar-1, sumaa+i);

Poza tym warto bardziej urozmaicać nazwy zmiennych, bo suma i sumaa mogą się mylić:)

Comments

Dzięki, teraz liczy dobrze :)