C rekurencja

Question

Witam.

Rekurencja po wczytywaniu warunku zwracającego liczbę całkowitą kończy obieg. Nie wiem w czym jest błąd. Prosiłbym o pomoc. Dodałem instrukcje printf() i getch() do lepszego wglądu na przebieg rekurencji. Nie są potrzebne.

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <conio.h>


int oblicz(int tab[], int n)
{
    if(n==0)
    {
        printf("Doszlo do 1\n");
        return 1;
    }

    else
    {
        printf("Tab[%d]= \n", n,tab[n]);getch();
        return tab[n]=oblicz(tab, n-1)+pow(-1,n)*1/n;
    }

}

int main()
{
    int n;
    int i;
    printf("Podaj n: "); scanf("%d",&n);
    int *tab;
    tab = (int*)malloc(n*sizeof(int));

    oblicz(tab,n-1);

    for(i=0;i<n;i++)
        printf("%d, ",tab[i]);
    return 0;
}

 

Answer 1

Witam,

debuguj sobie projekt i zobaczysz co przechowują zmienne.

BTW

Użyj funkcji free() dla wskaźnika tab aby zwolnić pamięć.

free(tab)

Kolejną rzeczą jest co ty chcesz dodać do tej tablicy. Funkcja zwraca int a ty dopisujesz do zwracanej wartość pow(-1,n) oraz 1/n a typ int urywa część ułamkową. Jeśli dobrze liczę to zakres tego wyrażenia pow(-1,n)*1/n to <-1;1>.

Answer 2

Nie do końca rozumiem problemu. Możesz debugować projekt linijka po linijce. Możesz w tedy się zastanowić gdzie konkretnie zrobiłeś błąd, a my pomożemy ci rozwiązać, poprawnie napisać. Może masz wartość śmieciową tym narzędziem ją znajdziesz.

Po za tym zawsze dawaj printf, abyś już bez debugowania wiedział gdzie masz błąd.

Comments

Problem polega na tym, iz rekurencyjnie po spełnieniu warunku n==0, powinny się po kolei wykonywać działania przypisujące odpowiedni wynik do odpowiedniego indeksu tablicy.

---

Możliwe że właśnie w n tam masz śmiecia, warunek jest dobrze zapisany. printf go zanim masz warunek.

Jakbym pamiętał (umiał) lokować w ten sposób tablicę, powiedział bym ci więcej, możliwe również, że n w ogóle nie został tam przekazany.

---

Jak sprawdzam wywołania programu, to gdy warunek n==0 spełnia się, funkcja w całości zwraca 1, kończąc pętlę rekurencyjną.

---

no tak, o dziwo twój problem jest rozwiązaniem mojego...

No tak tamten warunek zwróci 1, i tam gdzie wywoływałeś oblicz w main masz postawioną momentalnie zwykłą 1;

Czyli jeśli twój n=0 to wskakuje do funkcji która ma if(n==0) spełnia się i przerywasz z wywołaniem wartości logicznej prawda.

Pewnie chcesz zwrócić to co masz w else. Zwrócisz to jeśli n nie będzie 0.

---

Tutaj masz jakiś błąd reszta jest dobrze.

printf("Tab[%d]= \n", n,tab[n]);getch();
        return tab[n]=oblicz(tab, n-1)+pow(-1,n)*1/n;

 

---

powinieneś mieć tam 2x jakiś % bo wpisałeś po przecinku 2 zmienne w printf

---

po za tym kompilator tam mi nie rozumie jeszcze jakiegoś pow

---

Takie luźne pytanie. Wiesz na czym polega rekurencja ?

---

Na zwróceniu wywołanej funkcji... przez siebie powiedzmy kilka razy.

Dobra nie pomogę. ale w 17 masz błąd z % dla drukowanej tablicy też dajesz.