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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
KOPC1886
27 / 6 / 0
Регистрация: 28.10.2010
Сообщений: 352
#1

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

26.12.2010, 16:18. Просмотров 485. Ответов 0
Метки нет (Все метки)

Многократно вызываемая функция может запоминать результаты последнего вычисления и если то что требуется она уже делала - то не пересчитывать еще раз, а выдать из ранее посчитанного? Это означает кэширование в программировании? Мне просто надо сделать задачу о числах Фибоначи через функцию с кэшированием.Можете привести пример таких функций? Как сделать числа Фибоначи рекурсивно я знаю, а вот с этим кэшированием не понимаю. Приведите, пожалуйста, примеры таких функций и, если можно с объяснением.Я вроде написал, но не знаю правильно ли, можете проверить и написать что не так.
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++
Здраствуйте! Есть такое задание С максимальной эффективностью решить данную задачу: Вывести количество чисел Фибоначчи (0, 1, 1, 2,...

Числа фибоначчи - C++
Помогите!Нужно создать программу которая выводит числа фибоначчи с использованием массива...я написал вот так#include &lt;iostream&gt; using...

Числа Фибоначчи - C++
Помогите решить задачу. Дан список чисел. Вывести те из них, которые являются числами Фибоначчи. Выводить в том порядке, в каком...

Числа Фибоначчи - C++
1ое задание: Числа Фибоначчи определяются формулами f0 =f1 = 1; fn = fn-1 + fn-2 при n =2,3,… Определить 40-е число Фибоначчи,...

Числа Фибоначчи - C++
Числа Фибоначчи{u}_{0},{u}_{1},{u}_{2} .... определяются следующим образом:{u}_{0}=0,{u}_{1}=1,{u}_{n}={u}_{n-1}+{u}_{n-2} (n = 2,3, ...)....

Числа Фибоначчи - C++
Доброе утро, уважаемые форумчане. Прошу у вас помощи с программой по вычислению чисел Фибоначчи. На форуме есть много кодов, но они у меня...

числа Фибоначчи- 2 - C++
Числа Фибоначчи строятся следующим образом: 1, 1, 2, 3, 5, …. В этой последовательности, начиная с третьего числа, каждый следующий член...

Числа Фибоначчи - C++
Числа Фибоначчи {u}_{0},{u}_{1},{u}_{2},... определяются следующим образом: {u}_{0}=0,{u}_{1}=1,{u}_{n}={u}_{n-1}+{u}_{n-2} (n=2,3,...)....

Числа Фибоначчи! - C++
Помогите написать вот такую ​​программу: Заданная последовательность n действительных чисел. Вычислить сумму чисел, порядковые номера...

Числа Фибоначчи - C++
dano celoe 4islo N(&gt;0).posledovatel'nost' 4isel Fibona4i FK(celogo tipa) opredelyaet'sya sleduiuwim obrazom:...

Числа Фибоначчи - C++
Является ли число N числом Фибоначчи? (С++) Как выглядит программа с использованием if или while?

Числа Фибоначчи - C++
Не понимаю, толком рекурсию.....В какой последовательности будет выполняться код если аргумент будет равен 5 например long fibonacci(int...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru