Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
0 / 0 / 0
Регистрация: 03.04.2019
Сообщений: 18

Рекурсия и функции в java

05.06.2019, 10:32. Показов 1398. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Рекурсивно описать функцию revTo(N,p), которая переводит число N из p-ичной системы счисления в десятичную (2<=p<=9). Например, revTo(101,2)=5

Без рекурсии наверное бы справился, а так даже не знаю с какой стороны приступить, если не сложно, то с комментариями.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
05.06.2019, 10:32
Ответы с готовыми решениями:

MySQl деревья и Java рекурсия
Добрый день всем! Вообщем есть иерархия папок , подпаком и конечные файлы в таблице. (Создал три таблицы хотя можно было и один).Теперь мне...

Функции и рекурсия: вычислить значение составной функции
Помогите решить задачку, с использованием операторов ветвления if, if-else и switch. Вычислить и вывести на экран все значение...

Функции рекурсия
1 Дано натуральное число N. Выведите все его цифры по одной, в обратном порядке, разделяя их пробелами или новыми строками.При решении этой...

6
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
05.06.2019, 10:53
https://stackoverflow.com/ques... n-no-loops
0
0 / 0 / 0
Регистрация: 03.04.2019
Сообщений: 18
05.06.2019, 13:47  [ТС]
тут двоичный-десятичный, а мне надо универсальный
0
 Аватар для lemegeton
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
05.06.2019, 17:43
Не самое оптимальное решение.
Из любой в любую до 32. Без проверки на ошибки.
На скорую руку:
Java
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
44
45
46
47
48
49
50
51
import java.text.MessageFormat;
 
public class Temp {
 
    private static final String SYMBOLS = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
 
    public static String toBasis(int number, int base) {
        return toBasis(number, base, true);
    }
 
    public static String toBasis(int number, int base, boolean first) {
        if (number == 0) {
            if (first) {
                return "0";
            } else {
                return "";
            }
        }
        return toBasis(number / base, base, false) + SYMBOLS.charAt(number % base);
    }
 
    public static int fromBasis(String number, int base) {
        return fromBasis(number, base, 0);
    }
 
    public static int fromBasis(String number, int base, int position) {
        if (number.isEmpty()) {
            return 0;
        }
        final int lastSymbolValue = SYMBOLS.indexOf(number.charAt(number.length() - 1));
        return (int) (lastSymbolValue * Math.pow(base, position)) + fromBasis(number.substring(0, number.length() - 1),
                base, position + 1);
    }
 
    public static String convert(String source, int sourceBase, int destinationBase) {
        return toBasis(fromBasis(source, sourceBase), destinationBase);
    }
 
    public static void main(String[] args) {
        for (int i = 0; i <= 16; ++i) {
            for (int j = 2; j <= 16; ++j) {
                final String inBasis = toBasis(i, j);
                final int fromBasis = fromBasis(inBasis, j);
                System.out.println(
                        MessageFormat.format("{0,number,##} to basis {1,number,##} = {2}, back: {3}", i, j, inBasis,
                                fromBasis));
            }
        }
        System.out.println(convert("12345", 12, 16));
    }
}
1
0 / 0 / 0
Регистрация: 03.04.2019
Сообщений: 18
05.06.2019, 20:56  [ТС]
Цитата Сообщение от lemegeton Посмотреть сообщение
private static final String SYMBOLS = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXY Z";
а что значит эта строчка?

Добавлено через 23 минуты
Цитата Сообщение от lemegeton Посмотреть сообщение
Не самое оптимальное решение.
Из любой в любую до 32. Без проверки на ошибки.
На скорую руку:
Java
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
44
45
46
47
48
49
50
51
import java.text.MessageFormat;
 
public class Temp {
 
    private static final String SYMBOLS = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
 
    public static String toBasis(int number, int base) {
        return toBasis(number, base, true);
    }
 
    public static String toBasis(int number, int base, boolean first) {
        if (number == 0) {
            if (first) {
                return "0";
            } else {
                return "";
            }
        }
        return toBasis(number / base, base, false) + SYMBOLS.charAt(number % base);
    }
 
    public static int fromBasis(String number, int base) {
        return fromBasis(number, base, 0);
    }
 
    public static int fromBasis(String number, int base, int position) {
        if (number.isEmpty()) {
            return 0;
        }
        final int lastSymbolValue = SYMBOLS.indexOf(number.charAt(number.length() - 1));
        return (int) (lastSymbolValue * Math.pow(base, position)) + fromBasis(number.substring(0, number.length() - 1),
                base, position + 1);
    }
 
    public static String convert(String source, int sourceBase, int destinationBase) {
        return toBasis(fromBasis(source, sourceBase), destinationBase);
    }
 
    public static void main(String[] args) {
        for (int i = 0; i <= 16; ++i) {
            for (int j = 2; j <= 16; ++j) {
                final String inBasis = toBasis(i, j);
                final int fromBasis = fromBasis(inBasis, j);
                System.out.println(
                        MessageFormat.format("{0,number,##} to basis {1,number,##} = {2}, back: {3}", i, j, inBasis,
                                fromBasis));
            }
        }
        System.out.println(convert("12345", 12, 16));
    }
}
Запустил, работает неправильно, но так как там много непонятных для меня операций найти причину ошибки не могу
0
502 / 348 / 134
Регистрация: 14.06.2016
Сообщений: 669
05.06.2019, 22:45
Лучший ответ Сообщение было отмечено ___Xaos___ как решение

Решение

Java
1
2
3
4
public static int revTo(int N, int p) {
    if (N % 10 < p) return N != 0 ? N % 10 + p * revTo(N / 10, p) : 0;
    throw new IllegalArgumentException();
}
1
 Аватар для lemegeton
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
06.06.2019, 11:42
Цитата Сообщение от ___Xaos___ Посмотреть сообщение
private static final String SYMBOLS = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXY Z";
Это символы для использования в системах счисления с базой >10.
Цитата Сообщение от ___Xaos___ Посмотреть сообщение
Запустил, работает неправильно
Хм. Уточните, где и что именно работает неправильно?

Добавлено через 1 минуту
Ааа... Я понял что именно "работает неправильно". Игнорируйте весь мой пост и код. Это не то, что вам нужно.
Я понял задачу так, как захотел её понять.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
06.06.2019, 11:42
Помогаю со студенческими работами здесь

Функции и рекурсия
При написании программ необходимо использовать рекурсию. Условие выхода необходимо определить исходя из аналитического выражения. Для...

Функции рекурсия
Дайте пример рекурсии:wall::cry:

Рекурсия функции
помогите разобраться с рекурсией #include &lt;iostream&gt; #include &lt;locale.h&gt; #include &lt;math.h&gt; using namespace std; double...

Функции. Рекурсия.
Пишем в Microsoft Visual Studio -&gt; Win32 Console Application -&gt; C++. С помощью Рекурсий. Условие задачи : Перемещение N дисков может...

Рекурсия в функции
Как сделать рекурсию в функции remDub ($aArray): &lt;?php header(&quot;Content-Type:text/html; charset=UTF-8&quot;); ini_set('display_errors',...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
Программный отбор значений справочника
Maks 21.03.2026
Установка программного отбора значений справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru