Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
masalu
2 / 2 / 0
Регистрация: 14.03.2013
Сообщений: 39
#1

Описать рекурсивную функцию FibRec(N) целого типа, вычисляющую N-е число Фибоначчи - C++

27.04.2014, 16:17. Просмотров 651. Ответов 2
Метки нет (Все метки)

Описать рекурсивную функцию FibRec(N) целого типа, вычисляющую N-е число Фибоначчи F(N) по формуле: F(1) = F(2) = 1, F(k) = F(k–2) + F(k–1), k = 3, 4, ... . С помощью этой функции найти пять чисел Фибоначчи с указанными номерами и вывести эти числа вместе q jnkhweqrbnl рекурсивных вызовов функции FibRec, потребовавшихся для их нахождения.
http://www.cyberforum.ru/cpp-beginners/thread181229.html
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2014, 16:17
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Описать рекурсивную функцию FibRec(N) целого типа, вычисляющую N-е число Фибоначчи (C++):

Описать рекурсивную функцию Fact(N) вещественного типа, вычисляющую значение факториала
Описать рекурсивную функцию Fact(N) вещественного типа, вычисляющую значение...

Описать нерекурсивную функцию, вычисляющую N-e число Фибоначчи
Описать нерекурсивную функцию Fib(N) целого типа , вычисляющую N-e число...

Описать функцию TextSize (Name) целого типа, возвращающую число строк в текстовом файле
Описать функцию TextSize(Name) целого типа, возвращающую число строк в...

Описать рекурсивную функцию, вычисляющую значение двойного факториала
Описать рекурсивную функцию Fact2(N) вещественного типа,вычисляющую значение...

Описать функцию DigitN(K, N) целого типа, возвращающую N-ю цифру целого положительного числа K
Помогите выполнить задание. Описать функцию DigitN(K, N) целого типа,...

2
ssXXss
266 / 188 / 33
Регистрация: 15.01.2011
Сообщений: 681
27.04.2014, 16:22 #2
и в чем проблема ?
0
fishec
121 / 121 / 62
Регистрация: 07.09.2013
Сообщений: 343
27.04.2014, 16:47 #3
Лучший ответ Сообщение было отмечено masalu как решение

Решение

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 "stdafx.h"
#include <iostream>
using namespace std;
 
int FibRec(int N, int& count){
    ++count;
    if (N == 1 || N == 2) return 1;
    return FibRec(N - 1, count) + FibRec(N - 2, count);
 
}
 
int main(){
    int m[5];
    cout << "Enter 5 numbers: ";
    for (int i = 0; i < 5; ++i){
        cin >> m[i];
    }
 
    for (int i = 0; i < 5; ++i){
        int count = 0;
        cout <<"Fib" << m[i] << " = "<< FibRec(m[i], count);
        cout << ", number of function calls:  " << count << endl;
    }
    cout << endl;
    system("pause");
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.04.2014, 16:47
Привет! Вот еще темы с решениями:

Описать функцию HexToDec(S) целого типа, определяющую целое неотрицательное число по его строковому представлению S в 16-ричной системе счисления
Очень прошуууу помочь .Param47. Описать функцию HexToDec(S) целого типа,...

Описать функцию RootsCount(A, B, C) целого типа
Помогите пожалуйста описать функцию RootsCount(A, B, C) целого типа,...

Написать рекурсивную функцию, которая определяет, является ли число числом Фибоначчи
Microsoft Visual C++ Написать рекурсивную функцию которая определяет,...

Составить программу, которая находит n-е число Фибоначчи. Использовать в задаче рекурсивную функцию


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru