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

Рекурсия, числа фибоначи - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ привести пример удаленной рекурсии в с++ http://www.cyberforum.ru/cpp-beginners/thread1848393.html
пожалуйста, приведите пример простой программы на с++ с удаленной рекурсией, чтобы можно было разобраться для чего и зачем и где применять
C++ Как перезаписать участок текста в файле? Здравствуйте, не могли бы вы рассказать как можно перезаписать конкретное значение в файле? Поиск значения у меня осуществляется так: char* begin_language = "_BEGIN LANGUAGE: ";//Ключевое слово для поиска string language; //считываются данные настроек string file_text_str; http://www.cyberforum.ru/cpp-beginners/thread1848391.html
Abstract class & STL C++
list<CGraphicsObject*> objS; objS.push_back(new Circle("Circle" , 1)); objS.push_back(new Square("Square" , 2)); objS.push_back(new Circle("Circle" , 3)); std::list<CGraphicsObject*> mylist ; cout << "mylist contains:"; for (std::list<CGraphicsObject*>::iterator it=mylist.begin(); it != mylist.end(); ++it){
C++ Определить принадлежат ли одному и тому же листу две заданные страницы
Страницы. Страницы в книгах обычно нумеруются натуральными числами 1, 2, 3, ... так что одна сторона Первого листа имеет номер 1, обратная сторона того же листа - номер 2. страницы другого листа пронумерованы числами 3 и 4 соответственно, и т.д . Ваша задача - по заданным двумя страницами определить принадлежат одному и тому же листу так разном. В единственной строке задаются два натуральных...
C++ переписать прогу на С++ http://www.cyberforum.ru/cpp-beginners/thread1848381.html
#include <stdio.h> #include <ctype.h> #include <string.h> #define MAXLINE 1000 /* максимальная длина строки */ #define MAXWORD 100 /* максимальная длина слова */ /* ищет в тексте слова палиндромы и числа палиндромы; без переносов; на винде оба языка на лине только инглиш */ main()
C++ Задача на параллельное программирование MPI на С++, что не так? Задача такая, запускаются параллельно 5 процессов, каждый из них генерит рандомное число и отправляет соседнему процессу, нужно вывести сумму всех этих чисел. Вот что получилось #include <mpi.h> #include <stdio.h> #include <iostream> int rank, size; //int spisok1={0}; int *spisok1 = new int; подробнее

Показать сообщение отдельно
Ofelion
4 / 4 / 1
Регистрация: 26.01.2015
Сообщений: 88
12.11.2016, 13:31     Рекурсия, числа фибоначи
Цитата Сообщение от Begining Посмотреть сообщение
Почему-то не хочет выводить число фибоначи и самостятельно не могу найти ошибку. Нужна помощь
Вот код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <cstdlib>
 
using namespace std;
 
int fib_rec (int n) {
    return fib_rec (n-1) + fib_rec (n-2);
}
 
int main () {
 
    int n;
    cout << "N: ";
    cin >> n;
 
    cout << fib_rec (n);
    return 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
#include <iostream>
#include <cstdlib>
 
using namespace std;
 
int fib_rec(int n) 
{
    if (n <= 2)
    {
        return 1;
    }
    
    
    return fib_rec(n - 1) + fib_rec(n - 2);
}
 
int main() 
{
 
    int n;
    cout << "N: ";
    cin >> n;
 
    cout << fib_rec(n);
    return 0;
}
Добавлено через 11 минут
Begining, выше написал, что ты не указал базу рекурсии, то есть - условие выхода из неё.
 
Текущее время: 21:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru