Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ привести пример удаленной рекурсии в с++ https://www.cyberforum.ru/ cpp-beginners/ thread1848393.html
пожалуйста, приведите пример простой программы на с++ с удаленной рекурсией, чтобы можно было разобраться для чего и зачем и где применять
Как перезаписать участок текста в файле? C++
Здравствуйте, не могли бы вы рассказать как можно перезаписать конкретное значение в файле? Поиск значения у меня осуществляется так: char* begin_language = "_BEGIN LANGUAGE: ";//Ключевое...
C++ Abstract class & STL https://www.cyberforum.ru/ cpp-beginners/ thread1848389.html
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 ;...
C++ Определить принадлежат ли одному и тому же листу две заданные страницы Страницы. Страницы в книгах обычно нумеруются натуральными числами 1, 2, 3, ... так что одна сторона Первого листа имеет номер 1, обратная сторона того же листа - номер 2. страницы другого листа... https://www.cyberforum.ru/ cpp-beginners/ thread1848382.html
переписать прогу на С++ C++
#include <stdio.h> #include <ctype.h> #include <string.h> #define MAXLINE 1000 /* максимальная длина строки */ #define MAXWORD 100 /* максимальная длина слова */ /* ищет в тексте...
C++ Определить и напечатать слова минимальной длины из текста Составить программу, которая будет Определять и печатать слова минимальной длины из текста в файл (в C++) Условия: -чтобы текст считывался из файла,а не самому вводить(например text.txt) -текст... https://www.cyberforum.ru/ cpp-beginners/ thread1848342.html
C++ Реализовать шифрование по госту 28147-89 Ниже представлен листинг программы, которая должна реализовывать шифрование по госту 28147-89. Вылезает ошибка STREAM != NULL. Не вижу, где ошибка. //#define _CRT_SECURE_NO_DEPRECATE #include... https://www.cyberforum.ru/ cpp-beginners/ thread1848332.html Как узнать кодировку полученной строки аргумента main? C++
В main отправляется аргумент-строка на русском из IDE CLion v 2016.2.3. Вывести этот аргумент на русском не получается, какую кодировку где не устанавливай: 1251 или 866. То ли в исходнике, то ли в...
C++ Функция random Собственно дело в том, что перелез с рад студио на вс, благо лицензию наконец бесплатно дали. Но тут загвоздка небольшая. Не понимаю, почему рандом не работает #include "stdafx.h" #include... https://www.cyberforum.ru/ cpp-beginners/ thread1848262.html C++ Задача на случайные числа C++. Выстрел по мишени https://www.cyberforum.ru/ cpp-beginners/ thread1848247.html
Всем доброго времени суток, передо мной (и перед Вами, если будете так добры) встала следующая задача. Суть задачи: есть мишень радиуса r. Узнать координаты случайного выстрела по ней. Желательно...
Неожиданное поведение программы: почему на консоль не выводятся крайние значения заданного диапазона? C++
Помогите, пожалуйста, наити ошибку!? Не выводится крайнее значение, то есть если брать от -2 до 3х, то нету х=3 и соответственно у. И ещё если брать от 0 до 1, то шаг равен 0. #include <iostream>...
C++ Каждый элемент побочной диагонали матрицы заменить суммой всех других элементов этой строки В двухмерном массиве каждый элемент побочной диагонали заменить суммой всех других элементов этой строки. Транспонировать матрицу, используя другой массив. https://www.cyberforum.ru/ cpp-beginners/ thread1848224.html
13 / 13 / 16
Регистрация: 26.01.2015
Сообщений: 213
12.11.2016, 13:31 0

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

12.11.2016, 13:31. Показов 1096. Ответов 3
Метки (Все метки)

Лучший ответ Сообщение было отмечено Begining как решение

Решение

Цитата Сообщение от 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, выше написал, что ты не указал базу рекурсии, то есть - условие выхода из неё.

Вернуться к обсуждению:
Рекурсия, числа фибоначи C++
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.11.2016, 13:31
Готовые ответы и решения:

числа Фибоначи
1)Определить 40-е число Фибоначи 2)поиск 1-го числа Фибоначи больше заданного числа m...

Числа фибоначи
Написать программу для вычисления н-ного числа фибоначи. Я написал рекурсией. Но мне почему-то надо...

Числа Фибоначи
Написать программу, которая запрашивает с клавиатуры значения двух переменных А и В и вычисляет...

Числа Фибоначи
Как розпечатать числа Фибоначи на экран(Си)??????????????????

3
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.11.2016, 13:31

Класс числа фибоначи
Дано целое число 1≤n≤40, необходимо вычислить n-е число Фибоначчи (нужно сделать через класс)...

Найти номер заданного числа Фибоначи
Дано положительное число А. Найти номер к такого числа Фибоначи Xk, что Xk-1≤A&lt;Xk Числа...

Программа, которая для заданного натурального числа вычисляет 1000-ное число Фибоначи
Помогите написать программу, которая для заданного натурального числа вычисляет 1000-ное число...

По числу Фибоначи найти его номер в последовательности Фибоначи в BigInteger
По числу Фибоначи найти его номер в последовательности Фибоначи в BigInteger. Написал для int, но...

Блок-схема. Определить числа фибоначи в массиве от m до n. Вывести эти числа
N последнее число в массиве.

Найти все нечетные числа последовательности Фибоначи, не превышающие заданного числа
Помогите пожалуйста! Языки Си. Найти все нечетные числа последовательности Фибоначи, не...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru