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

Кэширование рекурсии - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ чтение строки http://www.cyberforum.ru/cpp-beginners/thread341379.html
а не не ниче))
C++ Нужна помощь с классом Вот напечатал это: #include <iostream> #define maxN 10 //количество вершин using namespace std; class directed_graph { public: class directed_graph next; http://www.cyberforum.ru/cpp-beginners/thread341377.html
Правильно ли я написал? C++
Начал изучать С++. Книга "Язык программирования С++. Лекции и упражнения". Хочется узнать насколько правильно я пишу код. Вот два первых задания: #include <iostream> #include <locale> double astrUnits (double); int main() { setlocale(LC_ALL,"Rus");
C++ Расскажите пожалуйста про флаги
Доброго времени суток. Помогите пожалуйста разобраться с фалагми. Вот код: #include <iostream> #define ID_F 1001 #define ID_D 1002 #define ID_E 1003 using namespace std; int main() { int n = ID_F; if(n&ID_F)
C++ как можно ипользовать многомерный массив? http://www.cyberforum.ru/cpp-beginners/thread341343.html
Изучил массивы и стало интересно,как можно использовать многомерные массивы, в книги не написано про их использование а только упомянуто их существование.
C++ Использование указателя на объект шаблонного класса в шаблонном классе. Всем привет! Мне нужно реализовать граф. Начал с вершин и ребер, причем и ребра и вершины - шаблонные классы, для того чтобы и ребро и вершина могли содержать разные данные. В ребре указатели на 2 вершины. Класс вершины: template <class T> class Vertex { private: char* name; T data; подробнее

Показать сообщение отдельно
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
12.08.2011, 16:41  [ТС]     Кэширование рекурсии
Цитата Сообщение от Noname2512 Посмотреть сообщение
вот вот, че делать если переполнение стека в этой ф-ии
C++
1
2
3
4
5
6
7
unsigned long long int nod  (unsigned long long int a,unsigned long long int b)
{
    unsigned long long int p;
    if (a*b == 0) return max(a,b);
    else p = nod (max(a,b)-min(a,b),min(a,b));
    return p;
}
из-за чего возникает переполнение и как его обойти ?
Во-первых, что такое unsigned long long int =)
Во-вторых, здесь-то на кой рекурсия
C++
1
2
3
4
unsigned long long gcd(unsigned long long a, unsigned long long b){
    while (b^=a^=b^=a%=b);
    return a;
}
 
Текущее время: 02:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru