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

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

27.04.2014, 16:17. Просмотров 718. Ответов 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, потребовавшихся для их нахождения.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2014, 16:17
Ответы с готовыми решениями:

Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу
1.Описать рекурсивную функцию C(m,n) целого типа, находящую число сочетаний из...

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

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

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

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

2
ssXXss
266 / 188 / 33
Регистрация: 15.01.2011
Сообщений: 681
27.04.2014, 16:22 2
и в чем проблема ?
0
fishec
122 / 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

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

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

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


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

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

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