Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
masalu
2 / 2 / 0
Регистрация: 14.03.2013
Сообщений: 39
#1

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

27.04.2014, 16:17. Просмотров 541. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2014, 16:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Описать рекурсивную функцию FibRec(N) целого типа, вычисляющую N-е число Фибоначчи (C++):

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

Описать рекурсивную функцию Fact(N) вещественного типа, вычисляющую значение факториала - C++
Описать рекурсивную функцию Fact(N) вещественного типа, вычисляющую значение факториала N! = 1•2•. . .•N (N > 0 — параметр целого типа)....

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

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

Описать рекурсивную функцию, вычисляющую значение двойного факториала - C++
Описать рекурсивную функцию Fact2(N) вещественного типа,вычисляющую значение двойного факториала N!! = N*(N-2)*(N-4)*... (N>0 - параметр...

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

2
ssXXss
266 / 188 / 10
Регистрация: 15.01.2011
Сообщений: 681
27.04.2014, 16:22 #2
и в чем проблема ?
0
fishec
119 / 119 / 30
Регистрация: 07.09.2013
Сообщений: 338
27.04.2014, 16:47 #3
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-ричной системе счисления - C++
Очень прошуууу помочь .Param47. Описать функцию HexToDec(S) целого типа, определяющую целое неотрицательное число по его строковому...

Описать функцию RootsCount(A, B, C) целого типа - C++
Помогите пожалуйста описать функцию RootsCount(A, B, C) целого типа, определяющую количество корней квадратного уравнения A•x2 + B•x + C =...

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

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


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

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

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