Кэширование. Числа Фибоначчи.

@KOPC1886 · Регистрация: 28.10.2010

Author24 — интернет-сервис помощи студентам

Многократно вызываемая функция может запоминать результаты последнего вычисления и если то что требуется она уже делала - то не пересчитывать еще раз, а выдать из ранее посчитанного? Это означает кэширование в программировании? Мне просто надо сделать задачу о числах Фибоначи через функцию с кэшированием.Можете привести пример таких функций? Как сделать числа Фибоначи рекурсивно я знаю, а вот с этим кэшированием не понимаю. Приведите, пожалуйста, примеры таких функций и, если можно с объяснением.Я вроде написал, но не знаю правильно ли, можете проверить и написать что не так.

C++

#include "stdafx.h"
#include <iostream>
using namespace std;
 
int fib(int n)
{   
    
    int kash[80];
    for (int i=1;i<=n;i++)
        {
            kash[i]=0;
        }
    if (kash[n]==0)
    {   if (n==1 || n==2)
                {
                    return n;
                }
        else
          kash[n]=fib(n-1)+fib(n-2);
    }
    
    
    return kash[n];
 
}
 
int _tmain(int argc, _TCHAR* argv[])
{
 
    int n=40;
    cout <<fib(n)<<endl;
 
    
    return 0;
}

	26.12.2010, 16:18

Опции темы