ReSQL.ru
     
powered by simpleCommunicator - 2.0.30     © 2024 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Map
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Java [игнор отключен] [закрыт для гостей] / Подскажите как в цикле или не используя цикл
5 сообщений из 5, страница 1 из 1
Подскажите как в цикле или не используя цикл
    #40015080
x17.mstu
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
x17.mstu
Участник
Подскажите как в цикле или не используя цикл или через рекурсию
Не до конца понимаю как сделать через рекурсию чтобы на каждом шаге i запоминалось предыдущее состояние
создать строку, состоящую из чисел от 0 до 20000. Важно понимать, что это одна строка, полученная конкатенацией (“склеиванием”) чисел из диапазона через пробел (0 + “ “ + 1 + “ “ + 2 + … + 20000).
...
Рейтинг: 0 / 0
03.11.2020, 22:22
| Ответить | Цитировать | Написать  
Подскажите как в цикле или не используя цикл
    #40015094
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Тут не получается красивое решение на рекурсии в духе ФП.

Java не поддерживает хвостовую рекурсию. Тоесть она по настоящему будет использовать стек.
И надо обеспечить 20 тысяч уровней вложенности. Это опасно по причине Stackoverflow.
Возможно придется для этой задачи менять
Код: java
1.
$ java -Xss ....


Но вдвойне опасно то что на каждом уровне стека мы будем передавать растущую иммутабельную строку
которая также создаст проблемы для другой памяти типа Heap с квадратичным ростом потребления.
Это можно слегка придавить если передавать строку в передаваемый StringBuilder но это
как говорил Шипилёв - "калечить" код в угоду перформансу.

Вобщем я советую забыть вообще про рекурсию и делать циклом.
...
Рейтинг: 0 / 0
03.11.2020, 22:57
| Ответить | Цитировать | Написать  
Подскажите как в цикле или не используя цикл
    #40015113
vsl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vsl
Гость
x17.mstu,
Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
public class R {

    public static void main(String[] args) {
        System.out.println(numbers(Integer.parseInt(args[0]), Integer.parseInt(args[1])));
    }

    private static String numbers(int a, int b) {
        if (a >= b) return String.valueOf(a);
        int c = (a + b) / 2;
        return numbers(a, c) + " " + numbers(c + 1, b);
    }
}



java R 0 20000
...
Рейтинг: 0 / 0
04.11.2020, 00:32
| Ответить | Цитировать | Написать  
Подскажите как в цикле или не используя цикл
    #40015114
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Хм... делить пополам. Тоже интересно.
...
Рейтинг: 0 / 0
04.11.2020, 00:38
| Ответить | Цитировать | Написать  
Подскажите как в цикле или не используя цикл
    #40015213
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Напомнило оптимизацию Фибоначчи из SICP
...
Рейтинг: 0 / 0
04.11.2020, 14:45
| Ответить | Цитировать | Написать  
5 сообщений из 5, страница 1 из 1
Форумы / Java [игнор отключен] [закрыт для гостей] / Подскажите как в цикле или не используя цикл
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru, Чат Кролика       Пашэ: Рисунки, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=59&msg=40015080&tid=2120632]:
 0ms
get settings:
 24ms
get forum list:
 13ms
check forum access:
 5ms
check topic access:
 5ms
track hit:
 41ms
get topic data:
 11ms
get forum data:
 3ms
get page messages:
 139ms
get tp. blocked users:
 2ms
others: 12ms
total:  255ms
созд. / загр.: 255ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]