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

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Имитация цикла 
:(
    Опции темы
4epT
Дата 15.2.2011, 21:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: нет
Всего: 3
Добрый вечер всем) Программирую на Java уже более 2-х лет, вчера девушка попросила сделать лабу в универе ... задание таково: дан двумерный массив, посчитать сумму его элементов без использования циклов. Подсчет суммы делается через метод класса, класс принимает сам массив. Честно скажу меня этим вопросом просто поставили в тупик ... это вообще возможно сделать ?
PM MAIL   Вверх
XoJIoD
Дата 15.2.2011, 22:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
вот пример с помощью рекурсии. Только осторожно можно нарватся на StackOverflowError при больших масивах. 
Лудше для рекурсии использовать какойнибудь я зык с хвостовой рекурсией например java_script.

Код

import java.util.Random;

public class Recursion {

    private static final Random RANDOM = new Random();

    private static int[][] generate(int m, int n) {
        int[][] result = new int[m][m];
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {

                result[i][j] = RANDOM.nextInt() % 12;
                System.out.print(result[i][j] + " ");
            }
            System.out.println();
        }
        return result;
    }

    //Сумма строк
    private static int sumRecursion(int mass[][], int i) {
        if (i == mass.length - 1)
            return sumRecursion(mass[i], 0);
        return sumRecursion(mass[i], 0) + sumRecursion(mass, i + 1);
    }

    //Сумма в строке
    private static int sumRecursion(int mass[], int i) {
        if (i == mass.length - 1)
            return mass[i];
        else
            return sumRecursion(mass, i + 1) + mass[i];
    }

    public static void main(String[] args) {
        int mass[][] = generate(2, 2);
        System.out.println(sumRecursion(mass, 0));
    }
}
PM MAIL   Вверх
4epT
Дата 15.2.2011, 23:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: нет
Всего: 3
спасибо конечно) через рекурсию я бы написал. по требованию делать с 1 параметром и этот параметр сам массив.

мало того это первый курс института, они прошли только типы данных и операторы ветвления.
PM MAIL   Вверх
mimik
Дата 15.2.2011, 23:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


не Rohoss Я
*


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

Репутация: нет
Всего: 2
Цитата(4epT @  15.2.2011,  23:09 Найти цитируемый пост)
по требованию делать с 1 параметром и этот параметр сам массив.

можно заменить второй параметр свойством класса

Это сообщение отредактировал(а) mimik - 15.2.2011, 23:19
PM   Вверх
4epT
Дата 15.2.2011, 23:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: нет
Всего: 3
Цитата(mimik @ 15.2.2011,  23:18)
Цитата(4epT @  15.2.2011,  23:09 Найти цитируемый пост)
по требованию делать с 1 параметром и этот параметр сам массив.

можно заменить второй параметр свойством класса

да, думал об этом) 

еще есть какие то варианты или это единственный способ ?
PM MAIL   Вверх
XoJIoD
Дата 15.2.2011, 23:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
 smile 

Код

    private static int sum(int mass[][]) {

        int sum = 0;
        if (mass.length < 1 && mass[1].length < 1)
            sum = sum + mass[0][0];
        if (mass.length < 1 && mass[1].length < 2)
            sum = sum + mass[0][1];
        if (mass.length < 1 && mass[1].length < 3)
            sum = sum + mass[0][2];
                    ...
        return sum;
    }


Это сообщение отредактировал(а) XoJIoD - 15.2.2011, 23:27
PM MAIL   Вверх
mimik
Дата 15.2.2011, 23:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


не Rohoss Я
*


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

Репутация: нет
Всего: 2
Цитата(4epT @  15.2.2011,  23:09 Найти цитируемый пост)
они прошли только типы данных и операторы ветвления.

т.е. они прошли массивы, а циклы пока нет, мдааа smile 
PM   Вверх
4epT
Дата 15.2.2011, 23:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: нет
Всего: 3
Цитата(XoJIoD @ 15.2.2011,  23:24)
smile 

Код

    private static int sum(int mass[][]) {

        int sum = 0;
        if (mass.length < 1 && mass[1].length < 1)
            sum = sum + mass[0][0];
        if (mass.length < 1 && mass[1].length < 2)
            sum = sum + mass[0][1];
        if (mass.length < 1 && mass[1].length < 3)
            sum = sum + mass[0][2];
                    ...
        return sum;
    }

так и написал))) посмотрим что скажет преподаватель )))

а насчет тупости программы согласен) мало того они должны все писать в main методе, так как они еще не должны знать как писать свои методы.
PM MAIL   Вверх
Connie
Дата 16.2.2011, 10:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: 1
Всего: 9
4epT, а они именно java изучают, не C++ случаем?
PM MAIL WWW   Вверх
4epT
Дата 16.2.2011, 14:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: нет
Всего: 3
Цитата(Connie @ 16.2.2011,  10:37)
4epT, а они именно java изучают, не C++ случаем?

чисто Java =)
PM MAIL   Вверх
Дрон
Дата 16.2.2011, 17:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Java-ненавистник :)
****


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

Репутация: 6
Всего: 93
Цитата(4epT @  15.2.2011,  23:09 Найти цитируемый пост)
 по требованию делать с 1 параметром и этот параметр сам массив.

Я так сходу код не напишу, но вот какая мысль на тему рекурсии: а что если сделать метод, который разбивает входной массив на два (или N) меньших массива и вызывает себя же для этих двух массивов. И так пока на входе не окажется массив из одного элемента. Так и рекурсия не слишком глубокой получится.

Вопрос лишь в реализации получения части массива без циклов -- не знаю есть ли в Java нужные  методы.



--------------------
Да. Именно так.
PM   Вверх
AntonSaburov
Дата 16.2.2011, 18:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Штурман
****


Профиль
Группа: Модератор
Сообщений: 5658
Регистрация: 2.7.2002
Где: Санкт-Петербург

Репутация: 51
Всего: 118
Развлекся smile Рекурсивный вызов с передачей индекса элемента, который надо добавить в сумму.
Но при больших массивах StackOverflowError получаем.


Код

public class Main {
    public static void main(String[] args) {
        Main m = new Main();
        m.execute();
    }
    private void execute() {
        // Это инициализация - так что не в счет :)
        int[][] mas = new int[10][20];
        double summa = 0;
        for (int i = 0; i < mas.length; i++) {
            for (int j = 0; j < mas[i].length; j++) {
                mas[i][j] = i + j*2;
                summa += mas[i][j];
            }
        }
        // Для контроля правильности
        System.out.println("Control summa=" + summa);
        double realSumma = recursive(mas, 0, 0);
        System.out.println("Real summa=" + realSumma);
    }
    private double recursive(int[][] mas, int i, int j) {
        double s = mas[i][j];
        if (j < mas[i].length - 1) {
            s += recursive(mas, i, ++j);
        } else if (i < mas.length - 1) {
            s += recursive(mas, ++i, 0);
        }
        return s;
    }
}



--------------------
Мои проекты для Винграда
PM MAIL WWW ICQ   Вверх
Connie
Дата 16.2.2011, 19:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: 1
Всего: 9
AntonSaburov, но ведь в функцию должен передаваться один параметр http://forum.vingrad.ru/index.php?showtopi...t&p=2300226
Интересно, а можно использовать статические переменные? smile 


Навеяло
http://ithappens.ru/story/5286
http://ithappens.ru/story/5325

Сорри, модеры, навеяло smile

Это сообщение отредактировал(а) Connie - 16.2.2011, 19:22
PM MAIL WWW   Вверх
Samotnik
Дата 16.2.2011, 19:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Super star !
****


Профиль
Группа: Awaiting Authorisation
Сообщений: 7192
Регистрация: 4.11.2006
Где: Минск City

Репутация: 8
Всего: 191
Всё бы ничего, но :
Цитата(4epT @  15.2.2011,  23:46 Найти цитируемый пост)
так как они еще не должны знать как писать свои методы

следовательно, при решении этой задачи, нельзя:
а. писать/вызывать/ свои методы
б. использовать циклы
 smile 
PM MAIL   Вверх
4epT
Дата 16.2.2011, 21:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: нет
Всего: 3
та тут походу только в тупую перебором =) ифанычами)

кстати, кто нибудь знает что такое точное и не точное сравнение чисел ? тип double
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.0568 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


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

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