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

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

Восстановить пароль Регистрация
 
masalu
2 / 2 / 0
Регистрация: 14.03.2013
Сообщений: 39
27.04.2014, 16:17     Описать рекурсивную функцию FibRec(N) целого типа, вычисляющую N-е число Фибоначчи #1
Описать рекурсивную функцию FibRec(N) целого типа, вычисляющую N-е число Фибоначчи F(N) по формуле: F(1) = F(2) = 1, F(k) = F(k–2) + F(k–1), k = 3, 4, ... . С помощью этой функции найти пять чисел Фибоначчи с указанными номерами и вывести эти числа вместе q jnkhweqrbnl рекурсивных вызовов функции FibRec, потребовавшихся для их нахождения.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2014, 16:17     Описать рекурсивную функцию FibRec(N) целого типа, вычисляющую N-е число Фибоначчи
Посмотрите здесь:

Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу C++
Описать функцию HexToDec(S) целого типа, определяющую целое неотрицательное число по его строковому представлению S в 16-ричной системе счисления C++
Описать функцию SumRange(A, B) целого типа, находящую сумму всех целых чисел от A до B C++
C++ Описать рекурсивную функцию вещественного типа, находящую приближенное значение корня K-й степени из числа X по формуле:
Описать функцию RootsCount(A, B, C) целого типа C++
Описать рекурсивную функцию Fact(N) вещественного типа, вычисляющую значение факториала C++
C++ Cоставить программу, которая содержит рекурсивную функ-цию Combin2(N, K) целого типа, находящую C(N, K) – число сочетаний из N эле-ментов по K
Составить программу, которая находит n-е число Фибоначчи. Использовать в задаче рекурсивную функцию C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ssXXss
263 / 185 / 10
Регистрация: 15.01.2011
Сообщений: 668
27.04.2014, 16:22     Описать рекурсивную функцию FibRec(N) целого типа, вычисляющую N-е число Фибоначчи #2
и в чем проблема ?
fishec
 Аватар для fishec
118 / 118 / 30
Регистрация: 07.09.2013
Сообщений: 337
27.04.2014, 16:47     Описать рекурсивную функцию FibRec(N) целого типа, вычисляющую N-е число Фибоначчи #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");
}
Yandex
Объявления
27.04.2014, 16:47     Описать рекурсивную функцию FibRec(N) целого типа, вычисляющую N-е число Фибоначчи
Ответ Создать тему
Опции темы

Текущее время: 02:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru