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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Цикл с параметром и цикл с условием http://www.cyberforum.ru/cpp-beginners/thread220681.html
1. Составить программу вычисления суммы первых 10 непарных чисел 2. Дано числовой ряд и некоторое число "епсила". Найти сумму тех членов ряда, модуль которых больше или равняется "епсила". Общий член ряда имеет вид {a}_{n}=\frac{1}{{2}^{n}}+\frac{1}{{3}^{n}} Очень нужно.
C++ Упорядочить строки массива в порядке возрастания значения элемента делаю курсовик и по одному из последних заданий нужно написать алгоритм, который должен упорядочить информацию (заданную построчно) о некоторых точках по возрастанию значения r массив выглядит где-то так.. D2 N2 N1 N x y r 1 2 3 3 6 2 5 3 4 2 3 9 4 6 4 7 8 5 и тд не заменяя массив http://www.cyberforum.ru/cpp-beginners/thread220674.html
C++ Распределение памяти в структуре .
Пожалуйста, скажите сколько будет размер данной структуры (без pragma pack) struct A{ char c; in i; short s; long e; char n; }; А если можете , то опишите по скольку байтов памяти добавляется к каждому полю структуры . Срочно надо к экзамену . Заранее спасибо )))))))))!!!!!!!!
левый верхний треугоьник C++
составить функцию для вывода матрицы так чтобы ее левый верхний треугоьник был закрашен каким-то цветом. Помогите люди добрые! Добавлено через 1 час 21 минуту ВОТ что получилось...но оно не правильно работает...выдает кусочек ...не всю матрицу....и непонятно как.Помогите пожалуйста!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! #include <vcl.h> #pragma hdrstop #include <iostream.h> #include...
C++ Поиск в файле номера телефона по введенной фамилии. http://www.cyberforum.ru/cpp-beginners/thread220647.html
Добрый день, ранее особо никогда не работал с файлами в С, но вот теперь перед мной поставлена задача, и я столкнулся с определенными трудностями. Сама суть задания: В текстовом файле дан список сотрудников с их номерами телефонов(пример: Ivanov U.S. - 0863421232), пользователь должен ввести фамилию и инициалы, а программа выдать номер телефона, если такой есть. Сам код: int main() { ...
C++ бесконечный цикл Когда пытаюсь считать строки из файла с помощью цикла, он почему то начинает повторятся бесконечно. Вот код: int main(int argc, char* argv) { FILE *f3; char *name; if((f3=fopen("test2.txt","r"))==NULL) { return 0; } while ( fgets(name,25,f3)!=NULL) { //считывание файла до тех пор пока он не закончится std::cout<<"read"; подробнее

Показать сообщение отдельно
KOPC1886
27 / 6 / 0
Регистрация: 28.10.2010
Сообщений: 352

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

26.12.2010, 16:18. Просмотров 477. Ответов 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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 12:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru