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

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

Восстановить пароль Регистрация
 
twiRepinka
0 / 0 / 0
Регистрация: 30.06.2016
Сообщений: 8
01.07.2016, 11:58     Из десятичной системы в Фибоначчиевую. Рекурсия #1
Нужно составить рекурсивную функцию перевода десятичного числа в Фибоначчиевую...
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lawr
 Аватар для lawr
342 / 236 / 114
Регистрация: 09.05.2014
Сообщений: 723
01.07.2016, 14:01     Из десятичной системы в Фибоначчиевую. Рекурсия #2
простите, а что такое "фибоначчиева" система?
twiRepinka
0 / 0 / 0
Регистрация: 30.06.2016
Сообщений: 8
01.07.2016, 15:30  [ТС]     Из десятичной системы в Фибоначчиевую. Рекурсия #3
Цитата Сообщение от lawr Посмотреть сообщение
простите, а что такое "фибоначчиева" система?
Вики
regio1961
 Аватар для regio1961
89 / 89 / 41
Регистрация: 06.06.2016
Сообщений: 209
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
Сообщений: 8
02.07.2016, 08:50  [ТС]     Из десятичной системы в Фибоначчиевую. Рекурсия #5
regio1961, Спасибо, все работает.
Yandex
Объявления
02.07.2016, 08:50     Из десятичной системы в Фибоначчиевую. Рекурсия
Ответ Создать тему
Опции темы

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