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

Перевод числа из двоичной сс в десятичную (рекурсия) - C++

Восстановить пароль Регистрация
 
metaline
1 / 1 / 0
Регистрация: 09.03.2014
Сообщений: 8
09.03.2014, 14:09     Перевод числа из двоичной сс в десятичную (рекурсия) #1
Всем привет! Подкинули задачку тут:
Разработать рекурсивную функцию, возвращающую значение. Для перевода числа из двоичной сс в десятичную.
Задача не сложная. Но у меня никак не получается сделать её именно с помощью рекурсивной ф-ии.
Заранее благодарю за ответ!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
_include
Студент
 Аватар для _include
52 / 52 / 12
Регистрация: 17.09.2012
Сообщений: 291
Записей в блоге: 2
Завершенные тесты: 1
09.03.2014, 14:38     Перевод числа из двоичной сс в десятичную (рекурсия) #2
Рекурсивная функция - ф-ия, вызывающия саму себя. Старайтесь вообще никогда не использовать рекурсивные функции, т.к. рекурсия сильно замедляет работу программы. И вообще вызов любой(не встраиваемой) функции замедляет работу.

Как правило, в начале такой функции пишется условие выхода из рекурсии.
Например:
C++
1
2
3
4
5
6
int func(int n)
{
  if (n == 0) //exit?
    return 1;
  return n*fuck(n - 1);
}
А что по Вашему заданию, то:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
 
using namespace std;
 
void dec_to_bin(int n)
{
  if (n >= 2)
    dec_to_bin(n / 2);
  cout <<  n % 2;
}
 
 void main()
 {
  int n;
  cout << "\n\n n -> ";
  cin >> n;
  cout << "\n\n Bin = ";
  dec_to_bin(n);
  _getch();
}
Tulosba
09.03.2014, 15:05
  #3

Не по теме:

Цитата Сообщение от _include Посмотреть сообщение
И вообще вызов любой(не встраиваемой) функции замедляет работу
лучше вообще не включать компьютер, поберечь его для внуков

_include
09.03.2014, 15:15
  #4

Не по теме:

До внуков еще далеко А в книгах разное пишут

metaline
1 / 1 / 0
Регистрация: 09.03.2014
Сообщений: 8
09.03.2014, 23:15  [ТС]     Перевод числа из двоичной сс в десятичную (рекурсия) #5
_include спасибо вам большое за ответ.
Но немножечко вы не в ту степь ушли.
С переводом ИЗ десятичной В двоичную проблем нет.
А вот наоборот никак не получается
Yandex
Объявления
09.03.2014, 23:15     Перевод числа из двоичной сс в десятичную (рекурсия)
Ответ Создать тему
Опции темы

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