Czym dokładnie jest tablicowanie?

0

Witam!

Do końca tygodnia mam zaznajomić się z tablicowaniem funkcji. Jednakże Bóg mi świadkiem nie mam pojęcia cóż to znaczy? Ogólnie tablice jako takie są mi znane. Tego terminu i co się z nim wiąże ni w ząb rozgryźć nie potrafię. Proszę więc o pomoc

0

na przykładzie dla liczb fibonacciego liczonych rekurencyjnie:

#include <stdio.h>

int fib_tab[10000];

int fib(int n)
{
  if (n<=1)
    return n;
  if (fib_tab[n]!=0)
    return fib_tab[n];

  fib_tab[n] = (fib(n-1)+fib(n-2));
  return fib_tab[n];
}

int main()
{
  int n=1;
  while (n!=0)
    {
      scanf("%d",&n);
      printf("%d\n",fib(n));
    }
  return 0;
}

można też np. zamiast obliczać coś długo, obliczyć sobie wcześniej i wrzucić wyniki do tablicy po czym to odczytywać. wtedy mówisz, że stablicowałeś funkcję.

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