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

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

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

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

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

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

Рекурсия.Перевод с десятичной в двоичную, восьмиричную и шестнадцатиричную системы - C++
Нужно перевести с десятичной в эти 3 системы,но с рекурсией у меня не выходит. Как его сделать?Я в этом деле новенький,помогите пожалуйста

Рекурсия: заменить каждую букву строки младшей десятичной цифрой данного числа - C++
Всем доброго времени суток=) помогите написать программу, ну или хотя бы объясните задание, а то я его не очень понял =( составить...

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

Перевод из десятичной системы в двоичную - C++
Пробую написать прогу которая переводит из 10 в 2, но #include "stdafx.h" #include <iostream> #include <math.h> using...

Перевод из десятичной системы в двоичную - C++
я хочу понять почему не работает моя программа , помогите . как ее исправить ? int main() { setlocale(0, ""); int x,...

Перевод из десятичной системы счисления в двоичную - C++
Задали написать прогу для перевода числа из одной системы в другую #include <iostream> #include <stdlib.h> #include <string> using...

4
lawr
371 / 265 / 125
Регистрация: 09.05.2014
Сообщений: 769
01.07.2016, 14:01 #2
простите, а что такое "фибоначчиева" система?
0
twiRepinka
0 / 0 / 0
Регистрация: 30.06.2016
Сообщений: 24
01.07.2016, 15:30  [ТС] #3
Цитата Сообщение от lawr Посмотреть сообщение
простите, а что такое "фибоначчиева" система?
Вики
0
regio1961
127 / 127 / 55
Регистрация: 06.06.2016
Сообщений: 310
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;
 }
1
twiRepinka
0 / 0 / 0
Регистрация: 30.06.2016
Сообщений: 24
02.07.2016, 08:50  [ТС] #5
regio1961, Спасибо, все работает.
0
02.07.2016, 08:50
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.07.2016, 08:50
Привет! Вот еще темы с ответами:

Преобразование чисел с десятичной системы исчисления - C++
Помогите плз, задача вообще ппц=-O:wall::help: Организуйте ввод чисел в десятичной системе счисления и преобразование их в формат с...

Перевод числа из десятичной системы в двоичную - C++
нужно написать программу перевода числа из десятичной системы в двоичную используя только цикл for и If else #include &lt;iostream&gt; ...

Перевод из десятичной системы счисления в другую - C++
Помогите пожалуйста. Необходимо написать программу, выполняющую перевод неотрицательного числа К, записанного в десятичной системе...

Перевод чисел из десятичной системы счисления в 2, 8 и 16 - C++
Всем привет,нужна помощь. Помогите,пожалуйста. Нужно перевести из десятичной системы счисления в другую(2,8 и 16). Основание и число...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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