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

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

Войти
Регистрация
Восстановить пароль
 
twiRepinka
0 / 0 / 0
Регистрация: 30.06.2016
Сообщений: 10
#1

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

01.07.2016, 11:58. Просмотров 159. Ответов 4
Метки нет (Все метки)

Нужно составить рекурсивную функцию перевода десятичного числа в Фибоначчиевую...
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.07.2016, 11:58     Из десятичной системы в Фибоначчиевую. Рекурсия
Посмотрите здесь:

C++ Преобразование чисел с десятичной системы исчисления
Перевод из десятичной системы в 2, 8, 16 C++
C++ Перевести число из десятичной системы в двоичную
Перевод числа из десятичной системы в двоичную C++
Перевод числа из десятичной системы в двоичную C++
Рекурсия.Перевод с десятичной в двоичную, восьмиричную и шестнадцатиричную системы C++
Перевод из десятичной системы в двоичную C++
C++ Перевод чисел из десятичной системы счисления в 2, 8 и 16
Перевод из десятичной системы счисления в двоичную в массиве C++
C++ Перевод из десятичной системы счисления в 2, 8, 16-ричную
Перевод из десятичной системы счисления в другую C++
Перевод из десятичной системы счисления в другие C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lawr
 Аватар для lawr
359 / 253 / 122
Регистрация: 09.05.2014
Сообщений: 761
01.07.2016, 14:01     Из десятичной системы в Фибоначчиевую. Рекурсия #2
простите, а что такое "фибоначчиева" система?
twiRepinka
0 / 0 / 0
Регистрация: 30.06.2016
Сообщений: 10
01.07.2016, 15:30  [ТС]     Из десятичной системы в Фибоначчиевую. Рекурсия #3
Цитата Сообщение от lawr Посмотреть сообщение
простите, а что такое "фибоначчиева" система?
Вики
regio1961
 Аватар для regio1961
102 / 102 / 47
Регистрация: 06.06.2016
Сообщений: 233
02.07.2016, 03:32     Из десятичной системы в Фибоначчиевую. Рекурсия #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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;
 }
twiRepinka
0 / 0 / 0
Регистрация: 30.06.2016
Сообщений: 10
02.07.2016, 08:50  [ТС]     Из десятичной системы в Фибоначчиевую. Рекурсия #5
regio1961, Спасибо, все работает.
Yandex
Объявления
02.07.2016, 08:50     Из десятичной системы в Фибоначчиевую. Рекурсия
Ответ Создать тему
Опции темы

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