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

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

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

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

27.04.2014, 16:17. Просмотров 451. Ответов 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, потребовавшихся для их нахождения.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2014, 16:17     Описать рекурсивную функцию FibRec(N) целого типа, вычисляющую N-е число Фибоначчи
Посмотрите здесь:
Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу C++
Описать рекурсивную функцию Fact(N) вещественного типа, вычисляющую значение факториала C++
Описать нерекурсивную функцию, вычисляющую N-e число Фибоначчи C++
Описать функцию TextSize (Name) целого типа, возвращающую число строк в текстовом файле C++
C++ Описать рекурсивную функцию, вычисляющую значение двойного факториала
Описать функцию DigitN(K, N) целого типа, возвращающую N-ю цифру целого положительного числа K C++
Описать функцию HexToDec(S) целого типа, определяющую целое неотрицательное число по его строковому представлению S в 16-ричной системе счисления C++
Описать функцию RootsCount(A, B, C) целого типа C++
Написать рекурсивную функцию, которая определяет, является ли число числом Фибоначчи C++
Составить программу, которая находит n-е число Фибоначчи. Использовать в задаче рекурсивную функцию C++
Описать функцию SumRange(A, B) целого типа, находящую сумму всех целых чисел от A до B C++
C++ Cоставить программу, которая содержит рекурсивную функ-цию Combin2(N, K) целого типа, находящую C(N, K) – число сочетаний из N эле-ментов по K

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

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

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