Альтернатива передачи параметров по ссылке, или как переписать код

@Муравей · Регистрация: 22.03.2015

Студворк — интернет-сервис помощи студентам

Здравствуйте.
Есть метод на языке C#, в котором используются передача параметров по ссылке и рекурсия, в каждом шаге которой эти параметры изменяются. Вот код:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
static int gcd(int a, int b, out int x, out int y)
        {
            if (a == 0)
            {
                x = 0; y = 1;
                return b;
            }
            int x1, y1;
            int d = gcd(b % a, a, out x1, out y1);
            x = y1 - (b / a) * x1;
            y = x1;
            return d;
        }

Скажите хотя бы в общих чертах, как можно переписать данный код на Java, какие вообще можно придумать альтернативы передачи параметров по ссылке и рекурсии? Можно конечно создать отдельные классы для этих переменных и передавать ссылки на их объекты, но это явно не самая разумная затея. Помогите пожалуйста.

@DevAlone · 11.09.2016, 23:59

Передавайте Integer, а рекурсия в jave есть.

@Lumber · 12.09.2016, 00:08

Сообщение от DevAlone

Передавайте Integer, а рекурсия в jave есть.

Это никак не поможет, т.к. экземпляры Integer - неизменяемые.

@DevAlone · 12.09.2016, 00:25

Сообщение от Lumber

Это никак не поможет, т.к. экземпляры Integer - неизменяемые.

точно

@FatNinja · 12.09.2016, 01:13

А зачем для gcd возвращаемые параметры?

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
class GCDHelper {
 
    public int gcd(int firstNumber, int secondNumber) {
        int maxNumber = Math.max(firstNumber, secondNumber);
        int minNumber = Math.min(firstNumber, secondNumber);
        int gcd = minNumber;
        while (maxNumber % minNumber != 0) {
            gcd = maxNumber % minNumber;
            maxNumber = minNumber;
            minNumber = gcd;
        }
        return gcd;
    }
 
    public int gcd(int... numbers) {
        int result = numbers[0];
        for (int i = 1; i < numbers.length; i++) {
            result = gcd(result, numbers[i]);
        }
        return result;
    }
 
}

Или так (рекурсивный):

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
class GCDHelper {
 
    public int gcd(int first, int second) {
        if (second == 0)
            return first;
        if (first == 0)
            return second;
        if ((first & 1) == 0 && (second & 1) == 0) {
            return gcd(first >> 1, second >> 1) << 1;
        } else if ((first & 1) == 0) {
            return gcd(first >> 1, second);
        } else if ((second & 1) == 0) {
            return gcd(first, second >> 1);
        } else if (first >= second) {
            return gcd((first - second) >> 1, second);
        } else {
            return gcd(first, (second - first) >> 1);
        }
    }
 
    public int gcd(int... numbers) {
        int result = numbers[0];
        for (int i = 1; i < numbers.length; i++) {
            result = gcd(result, numbers[i]);
        }
        return result;
    }
 
}

Новые блоги и статьи Все статьи Все блоги /
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .

@DevAlone 331 / 283 / 78 Регистрация: 02.08.2016 Сообщений: 1,008
	11.09.2016, 23:59
	Передавайте Integer, а рекурсия в jave есть. 0