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

Из десятичной системы в Фибоначчиевую. Рекурсия - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перевести с паскаля на с++ http://www.cyberforum.ru/cpp-beginners/thread1774104.html
задача такая: создать файл, содержащий сведения о телефонах абонентов. Каждая запись имеет поля: фамилия абонентов, год установки телефона, номер телефона. Написать программу, выдающую информацию...
C++ Программа обработки матриц Всем здравствуйте. Было задание: Разработать программу для обработки матриц. Программа должна выполнять следующие действия: суммы, вычитания, умножения двух матриц. Решал через DevCPP, код выложил.... http://www.cyberforum.ru/cpp-beginners/thread1774099.html
Ввести с клавиатуры одномерный массив, состоящий из 10 элементов C++
Ввести с клавиатуры одномерный массив, состоящий из 10 элементов. Заменить в нем каждый нулевой элемент полусуммой последующего и предыдущего. Если первый элемент равен 0, заменить его на второй,...
C++ Получить действительную квадратную матрицу порядка 8, элементами которой являются числа a1,., a64
Нужно заполнить матрицу "змейкой", начиная с правого верхнего угла. Код уже есть, но постоянно выскакивает ошибка, которую самостоятельно я найти не могу. По сему я обращаюсь к вам. Заранее спасибо...
C++ Массив слов и подстрока http://www.cyberforum.ru/cpp-beginners/thread1773969.html
Дан массив слов и подстрока. Сформировать предложение из слов заданной длины, в которых нет перевернутой заданной подстроки, но есть сама заданная подстрока. Перед включением в предложение удалить...
C++ Задача по строкам Дано предложение. Удалить из него слова, состоящие не менее чем из четырех букв, хотя бы одна из которых латинская буква ‘w’ реализовать, не используя функции библиотеки <string.h> и <mem.h>, но... подробнее

Показать сообщение отдельно
regio1961
112 / 112 / 50
Регистрация: 06.06.2016
Сообщений: 257
02.07.2016, 03:32
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
 #include <iostream>
 #include <vector>
 using namespace std;
 
 vector<unsigned long> Fibo_array;
 //------------------------------------------------------------
 // Записывает в Fibo_array все числа Фибоначи, <= N
 //------------------------------------------------------------
 void  record_Fibo_array( const unsigned long  &N )
 {
   unsigned long  F_p  = 1;
   unsigned long  F_pp = 1;
       for ( unsigned long F = 1; F <= N;  )
       {
         Fibo_array.push_back( F );
         F    = F_p + F_pp;
         F_pp = F_p;
         F_p  = F;
       }
 }
 //------------------------------------------------------------
 void  Fibo_system( unsigned long &n, int index )
 {
       if ( index < 0 )
         return;
   unsigned long F = Fibo_array[ index ];
       if ( F > n )    cout << 0;
       else          {
                       cout << 1;
                       n -= F;
                     }
   Fibo_system( n, --index );
 }
 //------------------------------------------------------------
 int main()
 {
   unsigned long  n = 10;
   record_Fibo_array( n );
   cout << n << " = ";
   Fibo_system( n, Fibo_array.size() - 1 );
   //cin.get();
   return 0;
 }
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru