Обновление переменной и рекурсия

@Fixer_84 · Регистрация: 30.04.2016

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

Здравствуйте, уважаемые форумчане! Пытался переписать рекурсивный метод для языка Java (изначально метод написан на языке C++). Но столкнулся со следующей проблемой: во-первых, в Java, как я понял, нельзя передавать параметр по умолчанию, а во-вторых и что самое главное, я не смог использовать статическую переменную внутри рекурсивной функции, чтобы она обновлялась при каждом вызове этой функции. Подскажите, пожалуйста, как это можно сделать на Java и, если можно, с небольшим примером.

@InvalidCode · 08.02.2019, 09:49

считаем от 0 до 10 с помощью рекурсии и статической переменной

Java

public static int i = 0;
 
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        go();
    }
 
    private static void go() {
        if(i < 11){
            System.out.println(i);
            i++;
            go();
        }
    }

@Aviz__ · 08.02.2019, 09:55

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

чтобы она обновлялась при каждом вызове этой функции

не понятно, что ты имеешь ввиду?

Java

public class Helper {
    static int a = 11;
    static void recers(int x) {
        if (x == 0)
            return;
        System.out.println(x);
        recers(x - 1);
    }
 
    public static void main(String[] args) {
        recers(a);
    }

@InvalidCode · 08.02.2019, 09:57

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

что ты имеешь ввиду?

наверное забыл изменять ее

@Aviz__ · 08.02.2019, 10:05

не, понял, что он хотел!

Java

public class Helper {
    static int[] a = {11};
 
    static void recers(int [] x) {
        if (x[0] == 0)
            return;
        x[0]--;
        System.out.println(x[0]);
        recers(x);
    }
 
    public static void main(String[] args) {
        recers(a);
        System.out.println(a[0]);
    }
}

@InvalidCode · 08.02.2019, 10:52

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

что он хотел!

Сам ничерта не понял, если бы он хоть код выложил, было бы понятней, а так приходся играться в ектрасенсов

@Aviz__ · 08.02.2019, 11:42

InvalidCode, он хотел в методе изменить значение переменной, которая вне метода.

@InvalidCode · 08.02.2019, 12:57

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

которая вне метода.

Так в чем проблема то? модификаторы видимости зачем нужны?

@Aviz__ · 08.02.2019, 13:19

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

проблема то?

ну попробуй, не ссылочную переменную изменить в методе так, чтобы ее значение вне метода, так же изменилось!

@InvalidCode · 08.02.2019, 14:00

Java

public class Help {
    public static int i = 0;
 
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        go();
    }
 
    private static void go() {
        if(i < 11){
            System.out.println(i);
            i++;
            go();
        }
    }
    
}

результат

run:
0
1
2
3
4
5
6
7
8
9
10
BUILD SUCCESSFUL (total time: 1 second)

Добавлено через 9 минут

public: публичный, общедоступный класс или член класса. Поля и методы, объявленные с модификатором public, видны другим классам из текущего пакета и из внешних пакетов.

private: закрытый класс или член класса, противоположность модификатору public. Закрытый класс или член класса доступен только из кода в том же классе.

protected: такой класс или член класса доступен из любого места в текущем классе или пакете или в производных классах, даже если они находятся в других пакетах

Модификатор по умолчанию. Отсутствие модификатора у поля или метода класса предполагает применение к нему модификатора по умолчанию. Такие поля или методы видны всем классам в текущем пакете.

...

Казалось бы, почему бы не объявить все переменные и методы с модификатором public, чтобы они были доступны в любой точке программы вне зависимости от пакета или класса? Возьмем, например, поле age, которое представляет возраст. Если другой класс имеет прямой доступ к этому полю, то есть вероятность, что в процессе работы программы ему будет передано некорректное значение, например, отрицательное число. Подобное изменение данных не является желательным. Либо же мы хотим, чтобы некоторые данные были достуны напрямую, чтобы их можно было вывести на консоль или просто узнать их значение. В этой связи рекомендуется как можно больше ограничивать доступ к данным, чтобы защитить их от нежелательного доступа извне (как для получения значения, так и для его изменения). Использование различных модификаторов гарантирует, что данные не будут искажены или изменены не надлежащим образом.

от-сюда

@Aviz__ · 08.02.2019, 15:22

InvalidCode,
вот, что я понимаю под рекурсией:

Java

public class Help {
    public static int i = 0;
    
    public static void main(String[] args) {
        go(i);
        System.out.println(i);
    }
 
    private static void go(int x) {
        if(x > 11)
            return;
        System.out.println(x);
        go(x + 1); 
    }
}

@Fixer_84 · 08.02.2019, 18:54 **[ТС]**

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

Сам ничерта не понял, если бы он хоть код выложил, было бы понятней, а так приходся играться в ектрасенсов

Aviz__, InvalidCode, спасибо за ваши ответы. Проблема в том, что в Java нельзя использовать статические переменные внутри метода, а также параметры по умолчанию. Раньше было так:

Java

public static void spiral(int[][] a, int n, int d = 0; int k = 1) {
        int i, j;
        i = n - 1 - d;
        for (j = n + d; j >= n - 1 - d; j--) {
            a[i][j] = k++;
        }
        j = n - 1 - d;
        for (i = n - d; i <= n + d; i++) {
            a[i][j] = k++;
        }
        i = n + 1 + d;
        for (j = n - 1 - d; j <= n + d; j++) {
            a[i][j] = k++;
        }
        j = n + 1 + d;
        for (i = n + 1 + d; i >= n - 1 - d; i--) {
            a[i][j] = k++;
        }
        if (d < n - 1) {
            spiral(a, n, d + 1, k); //Здесь нужно вызывать функцию с параметрами d и k.
        }
    }

И я спокойно вызывал рекурсивную функцию с параметрами d и k по умолчанию (в 20 строке). Но в Java они запрещены и я решил использовать статические переменные так:

Java

public static void spiral(int[][] a, int n) {
        int i, j;
        static int d = 0;
        static int k = 1;
        i = n - 1 - d;
        for (j = n + d; j >= n - 1 - d; j--) {
            a[i][j] = k++;
        }
        j = n - 1 - d;
        for (i = n - d; i <= n + d; i++) {
            a[i][j] = k++;
        }
        i = n + 1 + d;
        for (j = n - 1 - d; j <= n + d; j++) {
            a[i][j] = k++;
        }
        j = n + 1 + d;
        for (i = n + 1 + d; i >= n - 1 - d; i--) {
            a[i][j] = k++;
        }
        if (d < n - 1) {
            spiral(a, n, d + 1, k); //Здесь нужно вызывать функцию с параметрами d и k.
        }
    }

Но опять же, Java не разрешила их использование внутри метода spiral(). Что мне делать теперь не знаю. Как пользоваться методом или переписывать все придется.

@ViktorFX · 08.02.2019, 19:12

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

Проблема в том, что в Java нельзя использовать статические переменные внутри метода,

Пока сложно понять что вы хотите.
Статические переменные общее для всех экземпляров класса. Они должны быть на уровне класса.
Если вы хотите чтобы для каждого экземпляра класса вызывался свой spiral() и ваши "начальные" значения не перемешивалить (при обновлении при каждом вызове) между экземплярами не перемешивались, их надо разделить, сделать не статическими а инстанс.

@Fixer_84 · 08.02.2019, 19:24 **[ТС]**

ViktorFX, здравствуйте! Спасибо за ваш ответ. Я хочу вызывать рекурсивную функцию spiral() снова и снова, и чтобы при каждом ее вызове эти переменные не теряли значение. То есть, чтобы спираль раскручивалась.

Добавлено через 6 минут
ViktorFX, раньше (в C++) код был таким:

Java

import java.util.Scanner;
 
public class Main {
 
    public static void spiral(int[][] a, int n, int d = 0, int k = 1) {
        int i, j;
        i = n - 1 - d;
        for (j = n + d; j >= n - 1 - d; j--) {
            a[i][j] = k++;
        }
        j = n - 1 - d;
        for (i = n - d; i <= n + d; i++) {
            a[i][j] = k++;
        }
        i = n + 1 + d;
        for (j = n - 1 - d; j <= n + d; j++) {
            a[i][j] = k++;
        }
        j = n + 1 + d;
        for (i = n + 1 + d; i >= n - 1 - d; i--) {
            a[i][j] = k++;
        }
        if (d < n - 1) {
            spiral(a, n, d + 1, k);
        }
    }
 
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n;
        n = in.nextInt();
        int[][] a = new int[2*n+1][2*n+1];
        spiral(a, n); //Здесь вызов функции с параметрами по умолчанию (в C++ они не передаются при вызове функции)
        for (int i = 0; i < 2 * n + 1; i++) {
            for (int j = 0; j < 2 * n + 1; j++)
                System.out.printf("%d ", a[i][j]);
        }
        System.out.printf("\n");
        }
    }

Но в Java он не запускается. Вопрос, как можно адаптировать код под Java, если это вообще возможно?

@iSmokeJC · 08.02.2019, 19:38

Fixer_84, а что мешает передать "значения по умолчанию" при первом вызове метода?
Ну, это если я правильно понял ситуацию...

@ViktorFX · 08.02.2019, 19:39

Fixer_84,
Я в код не вникал, что такое n вообще не знаю, синтаксис не проверял (пишу прямо в форуме).
Вот идея от Aviz__, InvalidCode, (насколько я понял, думаю они сами потом ответят)
применимая к вашей задачи.

Java

public class MyClass {
    static int d = 0;
    static int k = 1;
    public static void main(String[] args) {
          int[][] a = {{1, 2, 3},{4, 5, 6},{7, 8, 9}};    
          int n = 0;
          spiral(a, n);
    }
    public static void spiral(int[][] a, int n) {
        int i, j;
//        static int d = 0;
//        static int k = 1;
        i = n - 1 - d;
        for (j = n + d; j >= n - 1 - d; j--) {
            a[i][j] = k++;
        }
        j = n - 1 - d;
        for (i = n - d; i <= n + d; i++) {
            a[i][j] = k++;
        }
        i = n + 1 + d;
        for (j = n - 1 - d; j <= n + d; j++) {
            a[i][j] = k++;
        }
        j = n + 1 + d;
        for (i = n + 1 + d; i >= n - 1 - d; i--) {
            a[i][j] = k++;
        }
        if (d < n - 1) {
            d++;
            spiral(a, n);
//            spiral(a, n, d + 1, k); //Здесь нужно вызывать функцию с параметрами d и k.
        }
    }
}

@iSmokeJC · 08.02.2019, 19:46

Fixer_84, типа того

Java

 public static void spiral(int[][] a, int n, int d, int k) {
        int i, j;
        i = n - 1 - d;
        for (j = n + d; j >= n - 1 - d; j--) {
            a[i][j] = k++;
        }
        j = n - 1 - d;
        for (i = n - d; i <= n + d; i++) {
            a[i][j] = k++;
        }
        i = n + 1 + d;
        for (j = n - 1 - d; j <= n + d; j++) {
            a[i][j] = k++;
        }
        j = n + 1 + d;
        for (i = n + 1 + d; i >= n - 1 - d; i--) {
            a[i][j] = k++;
        }
        if (d < n - 1) {
            spiral(a, n, ++d, k);
        }
    }
 
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n;
        n = in.nextInt();
        int[][] a = new int[2 * n + 1][2 * n + 1];
        spiral(a, n, 0, 1); //Здесь вызов функции с параметрами по умолчанию (в C++ они не передаются при вызове
        // функции)
        for (int i = 0; i < 2 * n + 1; i++) {
            for (int j = 0; j < 2 * n + 1; j++) {
                System.out.print(a[i][j] + "\t");
            }
        System.out.println();
        }
    }

Bash

5
90  89  88  87  86  85  84  83  82  81  120 
91  56  55  54  53  52  51  50  49  80  119 
92  57  30  29  28  27  26  25  48  79  118 
93  58  31  12  11  10  9   24  47  78  117 
94  59  32  13  2   1   8   23  46  77  116 
95  60  33  14  3   0   7   22  45  76  115 
96  61  34  15  4   5   6   21  44  75  114 
97  62  35  16  17  18  19  20  43  74  113 
98  63  36  37  38  39  40  41  42  73  112 
99  64  65  66  67  68  69  70  71  72  111 
100 101 102 103 104 105 106 107 108 109 110

@Fixer_84 · 08.02.2019, 20:48 **[ТС]**

iSmokeJC, да, спасибо. Все верно. Просто, кажется, устал после рабочей недели. Проблема была лишь в том, что в Java нельзя использовать параметры по умолчанию (при объявлении списка параметров). Зачем я сюда приплел вообще статические переменные...Они здесь вообще не нужны

@Fixer_84 1505 / 968 / 812 Регистрация: 30.04.2016 Сообщений: 3,334
		1
	Обновление переменной и рекурсия 08.02.2019, 09:43. Показов 5289. Ответов 17 Метки нет (Все метки) Здравствуйте, уважаемые форумчане! Пытался переписать рекурсивный метод для языка Java (изначально метод написан на языке C++). Но столкнулся со следующей проблемой: во-первых, в Java, как я понял, нельзя передавать параметр по умолчанию, а во-вторых и что самое главное, я не смог использовать статическую переменную внутри рекурсивной функции, чтобы она обновлялась при каждом вызове этой функции. Подскажите, пожалуйста, как это можно сделать на Java и, если можно, с небольшим примером. 0

@InvalidCode 295 / 468 / 86 Регистрация: 26.02.2018 Сообщений: 931 Записей в блоге: 2
	08.02.2019, 09:57	4
	Сообщение от Aviz__ что ты имеешь ввиду? наверное забыл изменять ее 1

@InvalidCode 295 / 468 / 86 Регистрация: 26.02.2018 Сообщений: 931 Записей в блоге: 2
	08.02.2019, 10:52	6
	Сообщение от Aviz__ что он хотел! Сам ничерта не понял, если бы он хоть код выложил, было бы понятней, а так приходся играться в ектрасенсов 1

@Aviz__ 2677 / 1995 / 496 Регистрация: 17.02.2014 Сообщений: 9,357
	08.02.2019, 11:42	7
	InvalidCode, он хотел в методе изменить значение переменной, которая вне метода. 1

@InvalidCode 295 / 468 / 86 Регистрация: 26.02.2018 Сообщений: 931 Записей в блоге: 2
	08.02.2019, 12:57	8
	Сообщение от Aviz__ которая вне метода. Так в чем проблема то? модификаторы видимости зачем нужны? 1

@Aviz__ 2677 / 1995 / 496 Регистрация: 17.02.2014 Сообщений: 9,357
	08.02.2019, 13:19	9
	Сообщение от InvalidCode проблема то? ну попробуй, не ссылочную переменную изменить в методе так, чтобы ее значение вне метода, так же изменилось! 1

@ViktorFX 528 / 263 / 70 Регистрация: 11.12.2016 Сообщений: 1,223
	08.02.2019, 19:12	13
	Сообщение от Fixer_84 Проблема в том, что в Java нельзя использовать статические переменные внутри метода, Пока сложно понять что вы хотите. Статические переменные общее для всех экземпляров класса. Они должны быть на уровне класса. Если вы хотите чтобы для каждого экземпляра класса вызывался свой `spiral()` и ваши "начальные" значения не перемешивалить (при обновлении при каждом вызове) между экземплярами не перемешивались, их надо разделить, сделать не статическими а инстанс. 1

@iSmokeJC Am I evil? Yes, I am! 17589 / 10339 / 2825 Регистрация: 21.10.2017 Сообщений: 22,412
	08.02.2019, 19:38	15
	Fixer_84, а что мешает передать "значения по умолчанию" при первом вызове метода? Ну, это если я правильно понял ситуацию... 1

@Fixer_84 1505 / 968 / 812 Регистрация: 30.04.2016 Сообщений: 3,334
	08.02.2019, 20:48 [ТС]	18
	iSmokeJC, да, спасибо. Все верно. Просто, кажется, устал после рабочей недели. Проблема была лишь в том, что в Java нельзя использовать параметры по умолчанию (при объявлении списка параметров). Зачем я сюда приплел вообще статические переменные...Они здесь вообще не нужны 0

Обновление переменной и рекурсия

Решение