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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ В заданном массиве целых чисел найти максимальное и минимальное число http://www.cyberforum.ru/cpp-beginners/thread1159183.html
В заданном массиве целых чисел найти максимальное и минимальное число, использую функции определения максимального и минимального числа.
C++ директива #define С помощью директивы # define написать следующие макросы: а) возведения числа в квадрат; б) проверки числа на четность http://www.cyberforum.ru/cpp-beginners/thread1159179.html
C++ Два счетчика для обмена и сравнений для сортировки массива
написал два счетчика для обмена и сравнений для сортировки массива.Проблема при выводе выводится сначала кучу чисел сортировки и обмена,а потом только числа массива.Как это исправить? Вот код: void bubbleSort(int* arr, int size) { int countswap=0; //счетчик обменов int countcompare=0; //счетчик сравнений int tmp, i, j; for(i = 0; i < size - 1; ++i) // i - номер прохода
Функция поиска наибольшего значение в одномерном массиве C++
Написал только функцию вывода массива: void PrintArray(){ srand (time (0)); const int n = 10; int a; for (int i = 0; i < n; i++){ a = 10 + rand() % 100; cout << a << " "; } }
C++ Range-based for http://www.cyberforum.ru/cpp-beginners/thread1159151.html
Пример кода: int my_array = {1, 2, 3, 4, 5}; for(int &x : my_array) { x *= 2; } Возникли вопросы: 1. "х" является итератором? 2. Для чего мы записывает "2" по адресу, который лежит в х?
C++ Работа с файлами Здравствуйте, делаю задачку "Выборочная сортировка", но застрял на работе с файлами, понять не могу никак... нужно считать числа из каждой строки и вывести их в инпут после сортировки. Помогите! #include <iostream> using namespace std; int i, j; void SelectionSort(int A, int n) int count, key; подробнее

Показать сообщение отдельно
fishec
119 / 119 / 30
Регистрация: 07.09.2013
Сообщений: 338
27.04.2014, 16:47     Описать рекурсивную функцию FibRec(N) целого типа, вычисляющую N-е число Фибоначчи
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");
}
 
Текущее время: 21:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru