Модераторы: LSD, AntonSaburov

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Пара задач на смекалку 
:(
    Опции темы
Самозванка
Дата 25.5.2010, 15:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Девушка в стиле IT
**


Профиль
Группа: Завсегдатай
Сообщений: 484
Регистрация: 5.9.2006
Где: USA

Репутация: 1
Всего: 40
Как не используя циклы распечатать все числа от 1 до 1 000 000 ?  smile 

Есть связаный однонаправленный список... Каким образом распечатать его задом наперед.... Привести несколько вариантов...


--------------------
Неуёмная жажда жизни!

 smile
PM MAIL ICQ   Вверх
susanin
Дата 25.5.2010, 15:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 587
Регистрация: 7.10.2006
Где: Санкт-Петербург

Репутация: 1
Всего: 7
Цитата(Самозванка @  25.5.2010,  15:03 Найти цитируемый пост)
Как не используя циклы распечатать все числа от 1 до 1 000 000 ?

рекурсией?
PM MAIL   Вверх
LSD
Дата 25.5.2010, 15:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538
Цитата(Самозванка @  25.5.2010,  16:03 Найти цитируемый пост)
Как не используя циклы распечатать все числа от 1 до 1 000 000?

В Маленький тест есть этот вопрос и ответы на него.
А вот вторая задачка интересная, перепости ее туда пожалуйста. А эту тему я закрою во избежание....


Цитата(susanin @  25.5.2010,  16:05 Найти цитируемый пост)
рекурсией?

Тепло, но совсем не точно, StackOverflowError пока никто не отменял.


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
Самозванка
Дата 25.5.2010, 15:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Девушка в стиле IT
**


Профиль
Группа: Завсегдатай
Сообщений: 484
Регистрация: 5.9.2006
Где: USA

Репутация: 1
Всего: 40
LSD, оки

Добавлено через 14 минут и 30 секунд
LSD, а пришли мне плиз в личку где решения первой задачи в той теме)))


--------------------
Неуёмная жажда жизни!

 smile
PM MAIL ICQ   Вверх
powerOn
Дата 25.5.2010, 15:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


software saboteur
****


Профиль
Группа: Участник
Сообщений: 4367
Регистрация: 7.10.2005

Репутация: 47
Всего: 159
Цитата(Самозванка @  25.5.2010,  16:03 Найти цитируемый пост)
Как не используя циклы распечатать все числа от 1 до 1 000 000 ? 


Код

public class NewClass
{
    public static void main(String[] args)
    {
        new Thread(new SimpleRunnable(1)).start();
    }

    public static class SimpleRunnable implements Runnable
    {
        private int i;

        public SimpleRunnable(int i)
        {
            this.i = i;
        }

        @Override
        public void run()
        {
            if (i < 100000) {
                System.out.println("i = " + i);
                new Thread(new SimpleRunnable(i + 1)).start();
            }
        }
    }
}




--------------------
user posted image нет времени думать - нужно писать КОД!
PM MAIL   Вверх
Самозванка
Дата 25.5.2010, 15:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Девушка в стиле IT
**


Профиль
Группа: Завсегдатай
Сообщений: 484
Регистрация: 5.9.2006
Где: USA

Репутация: 1
Всего: 40
powerOn, кстати хорошее решение, спасибо


--------------------
Неуёмная жажда жизни!

 smile
PM MAIL ICQ   Вверх
powerOn
Дата 25.5.2010, 15:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


software saboteur
****


Профиль
Группа: Участник
Сообщений: 4367
Регистрация: 7.10.2005

Репутация: 47
Всего: 159
Самозванка, не за что, медленное оно.


--------------------
user posted image нет времени думать - нужно писать КОД!
PM MAIL   Вверх
susanin
Дата 25.5.2010, 17:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 587
Регистрация: 7.10.2006
Где: Санкт-Петербург

Репутация: 1
Всего: 7
powerOn, а если на плюсах и без потока?возможно?
PM MAIL   Вверх
powerOn
Дата 25.5.2010, 19:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


software saboteur
****


Профиль
Группа: Участник
Сообщений: 4367
Регистрация: 7.10.2005

Репутация: 47
Всего: 159
Цитата(susanin @  25.5.2010,  18:47 Найти цитируемый пост)
powerOn, а если на плюсах и без потока?возможно? 

мне в голову пока не приходит другое решение =) на прологе возможно - там хвостовая рекурсия есть.


--------------------
user posted image нет времени думать - нужно писать КОД!
PM MAIL   Вверх
susanin
Дата 25.5.2010, 19:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 587
Регистрация: 7.10.2006
Где: Санкт-Петербург

Репутация: 1
Всего: 7
а если вот так?
Код

static int n=0;
class myClass
{
public:
    myClass()
    {
        cout<<n++;
    }
};
int main()
{
    myClass m[1000000];
}
PM MAIL   Вверх
kemiisto
Дата 25.5.2010, 20:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Дикий Кот. =^.^=
****
Награды: 1



Профиль
Группа: Участник Клуба
Сообщений: 3292
Регистрация: 29.7.2007

Репутация: 5
Всего: 160
Цитата(susanin @  25.5.2010,  20:54 Найти цитируемый пост)
а если вот так?

Хе-хе. Его величество goto! smile 

Код

#include<stdio.h>

int main()
{
  int i = 0;
start:
  i = i + 1;
  printf("%d\n", i);

  if (i < 1000000)
    goto start;
    
  return 0;     
}


На С.

Это сообщение отредактировал(а) kemiisto - 25.5.2010, 20:03


--------------------
XMPP-канал.

Unit testing isn't enough. You need static typing.

Пей, кури, пиши на си! smile
PM MAIL WWW GTalk Jabber   Вверх
pathfinder
Дата 25.5.2010, 20:25 (ссылка) | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 120
Регистрация: 3.3.2010

Репутация: 2
Всего: 10
Код

public class RecursiveClass {

    public static void main(String[] args) {
        new RecursiveClass(0);
    }

    public RecursiveClass(int value) {
        System.out.println("Value : "+value);
        if (value < 1000000) {
            new RecursiveClass(value + 1);
        }
    }

}
PM MAIL   Вверх
Самозванка
Дата 25.5.2010, 20:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Девушка в стиле IT
**


Профиль
Группа: Завсегдатай
Сообщений: 484
Регистрация: 5.9.2006
Где: USA

Репутация: 1
Всего: 40
а вторую задачку?)  smile 


--------------------
Неуёмная жажда жизни!

 smile
PM MAIL ICQ   Вверх
pathfinder
Дата 25.5.2010, 20:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 120
Регистрация: 3.3.2010

Репутация: 2
Всего: 10
Еще более красивое решение первой задачи, поскольку приведенное выше 100 вылезет за пределы стека.

Код

public class BinaryRecursiveClass {
    
    public static int value = 0;
    
    public static void main(String[] args) {
        new BinaryRecursiveClass(0);
    }
    
    public class BinaryRecursiveClass(int depth) {
        System.out.println("Value = " + (value++));
        if (depth < 32) {
            new BinaryRecursiveClass(depth + 1);
            new BinaryRecursiveClass(depth + 1);
        }
    }
    
}
PM MAIL   Вверх
powerOn
Дата 25.5.2010, 20:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


software saboteur
****


Профиль
Группа: Участник
Сообщений: 4367
Регистрация: 7.10.2005

Репутация: 47
Всего: 159
Решение второй задачи (рекурсивный подъем):

Код

public class Main
{
    public static class Node
    {
        private Node next;
        private int digit;

        public Node(Node next, int digit)
        {
            this.next = next;
            this.digit = digit;
        }

        public void printReverse()
        {
            if (next != null) {
                next.printReverse();
            }
            System.out.println(digit);
        }
    }

    public static void main(String[] args)
    {
        Node root = new Node(new Node(new Node(new Node(new Node(new Node(null, 6), 5), 4), 3), 2), 1);
        root.printReverse();
    }
}




--------------------
user posted image нет времени думать - нужно писать КОД!
PM MAIL   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Java"
LSD   AntonSaburov
powerOn   tux
javastic
  • Прежде, чем задать вопрос, прочтите это!
  • Книги по Java собираются здесь.
  • Документация и ресурсы по Java находятся здесь.
  • Используйте теги [code=java][/code] для подсветки кода. Используйтe чекбокс "транслит", если у Вас нет русских шрифтов.
  • Помечайте свой вопрос как решённый, если на него получен ответ. Ссылка "Пометить как решённый" находится над первым постом.
  • Действия модераторов можно обсудить здесь.
  • FAQ раздела лежит здесь.

Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Java: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0612 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.