Глубина рекурсии

@Anc_d · Регистрация: 28.03.2013

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

Занялся потиху изучением Java. Стопорнулся на рекурсии.
Подскажите как в данном примере вывести на консоль число вызовов метода со значением n=5, да и вообще как считать(отслеживать) глубину рекурсии ?

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public class Rekurs {
                static int fib (int n)
                {
                /* if (n==5)
                 *  {System.out.print("V ");}*/
                   if (n==1 || n == 2) 
                   {return 1;}
                
                    return fib (n-2) + fib (n-1);
                 }
    
    public static void main(String[] args) 
    {
            System.out.print("\n"+(fib(15)));
    }
 
}

@mutagen · 29.03.2013, 18:20

ввести счётчик и передавать его внутри метода или сделать его глобальным для класса (но тогда будут проблемы с мультипотоком)

@Anc_d · 29.03.2013, 18:48 **[ТС]**

Пробовал со счётчиками через вызов доп метода(приклеивал это к объекту), вобщем закопался но так и не смог довести до ума. Ладно раз я был на верном пути помучаюсь ещё.
P.s. Дело в том, что я считал раз это задание дано на раннем этапе то и решение должно быть не мудрёным.
А есть ли возможность выведенные символы "V " (те , что закоментированны), посчитать ?

Добавлено через 11 минут
Про счетчик внутри самого метода рекурсии непонятно как реализовывать , он же каждый раз при вызове будет сбрасываться .
А есть ли возможность выведенные символы "V " (те , что закоментированны), посчитать ?

@mutagen · 29.03.2013, 19:12

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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
public class Re {
 
    int counter = 0;
 
    int fib(int n) {
        counter++;
        if (n == 1 || n == 2) {
            return 1;
        }
        return fib(n - 2) + fib(n - 1);
    }
 
    public void reset() {
        counter = 0;
    }
 
    int fib(int n, Counter c) {
        c.inc();
        if (n == 1 || n == 2) {
            return 1;
        }
        return fib(n - 2, c) + fib(n - 1, c);
    }
 
    public int getRecursionLength() {
        return counter;
    }
 
    public static void main(String[] args) {
        Re rec = new Re();
        int f = rec.fib(15);
        int len = rec.getRecursionLength();
        System.out.println(f);
        System.out.println(len);
        
        Counter c = new Counter();
        f = rec.fib(15, c);
        len = c.getCounter();
        System.out.println(f);
        System.out.println(len);
    }
 
    static class Counter {
 
        private int counter = 0;
 
        public int getCounter() {
            return counter;
        }
 
        public Counter inc() {
            ++counter;
            return this;
        }
 
        public void resetset(int counter) {
            this.counter = 0;
        }
    }
}

@Anc_d · 29.03.2013, 19:18 **[ТС]**

Спасибо. Буду вникать где недодумал.

@mutagen · 29.03.2013, 19:20

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

Спасибо. Буду вникать где недодумал.

тот код был бажный я заменил на правильный )

@Anc_d · 29.03.2013, 19:43 **[ТС]**

Я дописал

Java
1
2
if (n==5){
        counter++;}

и кое чего по именам переправил и вроде норм заработал.
P.S. в эклипсе этот код у меня вроде корекно пашет

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
30
 
public class Rekurs {
 
    int counter = 0;
 
    int fib(int n) {
        if (n==5){
        counter++;}
        if (n == 1 || n == 2) {
            return 1;
        }
        return fib(n - 2) + fib(n - 1);
    }
 
    public void reset() {
        counter = 0;
    }
 
    public int getRecursionLength() {
        return counter;
    }
 
    public static void main(String[] args) {
        Rekurs rec = new Rekurs();
        int f = rec.fib(15);
        int len = rec.getRecursionLength();
        System.out.println(f);
        System.out.println(len);
    }
}

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@mutagen 2587 / 2260 / 257 Регистрация: 14.09.2011 Сообщений: 5,185 Записей в блоге: 18
	29.03.2013, 18:20
	ввести счётчик и передавать его внутри метода или сделать его глобальным для класса (но тогда будут проблемы с мультипотоком) 0

@Anc_d 5 / 5 / 3 Регистрация: 28.03.2013 Сообщений: 61
	29.03.2013, 18:48 [ТС]
	Пробовал со счётчиками через вызов доп метода(приклеивал это к объекту), вобщем закопался но так и не смог довести до ума. Ладно раз я был на верном пути помучаюсь ещё. P.s. Дело в том, что я считал раз это задание дано на раннем этапе то и решение должно быть не мудрёным. А есть ли возможность выведенные символы "V " (те , что закоментированны), посчитать ? Добавлено через 11 минут Про счетчик внутри самого метода рекурсии непонятно как реализовывать , он же каждый раз при вызове будет сбрасываться . А есть ли возможность выведенные символы "V " (те , что закоментированны), посчитать ? 0

@Anc_d 5 / 5 / 3 Регистрация: 28.03.2013 Сообщений: 61
	29.03.2013, 19:18 [ТС]
	Спасибо. Буду вникать где недодумал. 0