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

Напишите функцию для вычисления и-го числа Фибоначчи - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как заменить одну переменную на другую во всем коде http://www.cyberforum.ru/cpp-beginners/thread777641.html
Есть, предположим, переменная, которая повторяется в программе 1000 раз, нужно ее заменить на другую - как? microsoft visual studio 2012
C++ Движение и скорость на разных отрезках пути Привет форумчане!, помогайте голова взрывается. Вопрос по механике движения тела по траэктории Суть: есть автомобиль едущий со скоростью s по отрезку длинной d, проезжающий его за время t. ... http://www.cyberforum.ru/cpp-beginners/thread777634.html
Сортировка данных класса C++
Всем привет,есть класс "книга" у меня не получилось сделать несколько пунктов, 1.При добавлении авторов сохраняется последний автор,так же если вводить больше 1 то сохраняется последний(тут явно...
C++ strlen()+1
Зачем использовать strlen в данном случае? char s; get.cin(s,strlen(s)+1);
C++ класс strtype. перегрузка присваивания и сложения http://www.cyberforum.ru/cpp-beginners/thread777585.html
объясните, пожалуйста, что не так: # include <iostream> using namespace std; class strtype { char *p; int len; public:
C++ Аналог функции system("pause"); Использую функцию system("pause"); для отображения консоли в конце программы, подскажите пожалуйста что нибудь кроссплатформенно и по возможности относящееся к языку С++ (а не С) пробовал... подробнее

Показать сообщение отдельно
GggDrej
71 / 71 / 8
Регистрация: 21.01.2013
Сообщений: 147
03.02.2013, 01:36
Цитата Сообщение от m1Rr0r Посмотреть сообщение
Для больших, тут уже извините, рекурсия кушает много ресурсов, так что времени занимает многовато.
Вышеописанную рекурсивную функцию можно оптимизировать чтобы она работала намного быстрее.
Дело в том что когда пишем
C++
1
return fibonacci( n - 1) + fibonacci ( n - 2 );
функция считает
fibonacci( n - 1) которое в свою очередь = fibonacci( n - 2) + fibonacci( n - 3), а потом еще раз считаем
fibonacci( n - 2) которое мы уже посчитали в fibonacci( n - 1). Этот момент можно устранить.
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru