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

Рекурсивная процедура вычисления n-го числа Фибоначчи - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ ifstream, ofstream и объекты класса http://www.cyberforum.ru/cpp-beginners/thread539390.html
Доброго времени суток, помогите пожалуйста разобраться. Есть некий класс: class Tr { public: Tr(){} ~Tr(){} private:
C++ Задача чтения и записи текстовых файлов Необходимо считать текст из файла, обработать его, и записать в файл, но не получается даже скопировать из одного файла в другой, не могу разобраться почему, помогите, пожалуйста. Прогу делаю на Borland C++ v 3.1 Вот, что пока получилось #include <stdio.h> #define BSIZE 200 int main(){ char base; FILE *in, *out; in=fopen("123.txt","r"); http://www.cyberforum.ru/cpp-beginners/thread539389.html
Помогите найти и исправить ошибку в очереди. C++
Здравствуйте. Вот написал очередь, но работает не совсем корректно. Удаляет "голову очереди" вроде бы правильно, но после добавления "хвоста" в очереди появляются непонятно какие элементы. Помогите пожалуйста найти ошибку. #include <iostream> #include <conio.h> #include <locale> using namespace std; void main() { setlocale (LC_ALL, "Russian");
Строковые типы данных (не получается) C++
Не могу написать алгоритм, текст программы: Дан текст, состоящий не менее чем из пяти слов. Вывести на экран слова, которые имеют одинаковые окончания "ИЯ","ИСТ","ИКА". #include <iostream> #include <string.h> using namespace std; void main () { int const n=100, kol=10; typedef char String ; String s, mas ; cout<<"Vvedite stroku: ";
C++ vector http://www.cyberforum.ru/cpp-beginners/thread539363.html
подскажите , что не так int s=10; vector <vector<string>> B; for(int i=0; i < s; ++i) { for(int r=0; r < 1; ++r) { B=E; }
C++ Написание визуальных программ Изучаю C++ уже год, так и не понял, как делать визуальные программы. Работал только с консольными. Не подскажите, как визуализировать?) подробнее

Показать сообщение отдельно
FesS92
48 / 48 / 6
Регистрация: 22.02.2012
Сообщений: 137
05.04.2012, 02:17     Рекурсивная процедура вычисления n-го числа Фибоначчи
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int Not_Rekurs(int N_Pos)
{
    if (N_Pos==1 || N_Pos==2) 
     {
        return 1;                                  //первые две единицы, если с нуля, то это условие надо переписать
     }
    else return Rekurs (N_Pos, 2, 1, 1);   //опять же, если с нуля, то вызывать с аргументами (N_Pos, 2, 0, 1)
}
 
int Rekurs(int N_Pos, int N_tek, int Pred, int Tek)  //номер позиции(по которой надо найти), текущий номер позиции, предыдущий элемент, текущий элемент
{
   if (N_tek+1==N_Pos) return (Pred+Tek);  //дошли ли мы до нужного нам номера?  да- выход из рекурсии и возврат значения
     else return Rekurs(N_Pos, N_tek+1, Tek, Pred+Tek);  //если нет, продолжаем рекурсию, но меняем значения, увеличиваем номер текущего элемента, предыдущий элемент заменяем текущим, а текущий- следующим (их суммой)
}
если ряд фибонначи начинается с 1, то код вроде такой
 
Текущее время: 02:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru