Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
KOPC1886
27 / 6 / 0
Регистрация: 28.10.2010
Сообщений: 352
26.12.2010, 16:18     Кэширование. Числа Фибоначчи. #1
Многократно вызываемая функция может запоминать результаты последнего вычисления и если то что требуется она уже делала - то не пересчитывать еще раз, а выдать из ранее посчитанного? Это означает кэширование в программировании? Мне просто надо сделать задачу о числах Фибоначи через функцию с кэшированием.Можете привести пример таких функций? Как сделать числа Фибоначи рекурсивно я знаю, а вот с этим кэшированием не понимаю. Приведите, пожалуйста, примеры таких функций и, если можно с объяснением.Я вроде написал, но не знаю правильно ли, можете проверить и написать что не так.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.12.2010, 16:18     Кэширование. Числа Фибоначчи.
Посмотрите здесь:

C++ числа Фибоначчи
C++ Числа Фибоначчи
Числа Фибоначчи C++
Числа Фибоначчи C++
C++ Числа Фибоначчи
C++ Числа Фибоначчи
Числа Фибоначчи, простые числа и делители C++
C++ Числа Фибоначчи

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 09:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru