Café Québécois

Квебекское кафе

Текущее время: 12 дек 2018, 04:34

Часовой пояс: UTC − 5 часов




Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: студенту задали задачу
СообщениеДобавлено: 18 фев 2018, 13:23 
Не в сети
Аватара пользователя

Зарегистрирован: 16 июл 2002, 20:25
Сообщения: 3743
Откуда: Montreal
Задача: конвертировать nested loops to recursion (Java)

Код:
    public static void looper(int n) {
        for (int i1 = 1; i1 < n; i1++)
            for (int i2 = i1 + 1; i2 < n; i2++)
                for (int i3 = i2 + 1; i3 < n; i3++)
                    for (int i4 = i3 + 1; i4 < n; i4++) {
                        System.out.printf("\n%2d %2d %2d %2d", i1, i2, i3, i4);
                    }
        System.out.println();
    }


Общее решение, с любым заранее заданным числом nested loops есть?

_________________
Let's go where the WiFi is weak and the rum is strong


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: студенту задали задачу
СообщениеДобавлено: 19 фев 2018, 01:42 
Не в сети

Зарегистрирован: 09 окт 2003, 07:26
Сообщения: 10451
Откуда: Israel->Toronto , Canada
Это похоже на все пермутации. https://stackoverflow.com/questions/424 ... ven-string
Или все подмножества

_________________
Nataly's Page:
http://www.facebook.com/pages/NatalyDesign/153054273325


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: студенту задали задачу
СообщениеДобавлено: 19 фев 2018, 08:58 
Не в сети
Аватара пользователя

Зарегистрирован: 16 июл 2002, 20:25
Сообщения: 3743
Откуда: Montreal
Alexander писал(а):
Это похоже на все пермутации. https://stackoverflow.com/questions/424 ... ven-string
Или все подмножества
на самом деле это combination
но все равно не понятно, как конвертировать в рекурсию

_________________
Let's go where the WiFi is weak and the rum is strong


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: студенту задали задачу
СообщениеДобавлено: 19 фев 2018, 16:40 
Не в сети

Зарегистрирован: 27 июл 2010, 10:32
Сообщения: 1038
комбинаторика это
https://gist.github.com/shaunlebron/2843980
надеюсь поможет

_________________
06.01.2011 / Документы отправлены в Дамаск
11.01.2011 / Документы доставлены в Дамаск
02.05.2011/ Деньги сняли
19.05.2011/ Accuse дошло
24.11.2011/ TEFaQ B1/B2
24.02.2012/ TEFaQ A2/С1
24.05.2012/ TEFaQ B1/C1 B1/B2
07.05.2014/ Интервью пройдено, франкофоны


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: студенту задали задачу
СообщениеДобавлено: 20 фев 2018, 17:18 
Не в сети

Зарегистрирован: 22 дек 2007, 16:34
Сообщения: 138
Код:
function printRec(p1,p2,p3,p4,n){
   if(p1+1>=n){
      return;
   }
   else if(p2+1>=n){
      printRec(p1+1,p1+2,p1+3,p1+4,n)
   }
   else if(p3+1>=n){
      printRec(p1,p2+1,p2+2,p2+3,n)
   }
   else if(p4+1>=n){
      printRec(p1,p2,p3+1,p3+2,n)
   }
   else {
      printRec(p1,p2,p3,p4+1,n)
   }
   printf("\n%2d %2d %2d %2d", p1, p2, p3, p4);
}


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Часовой пояс: UTC − 5 часов


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 3


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB