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

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

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

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

Java

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

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

 
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);
    }
}

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

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

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

@mutagen 2586 / 2259 / 257 Регистрация: 14.09.2011 Сообщений: 5,185 Записей в блоге: 18
	29.03.2013, 19:20	6
	Сообщение от Anc_d Спасибо. Буду вникать где недодумал. тот код был бажный я заменил на правильный ) 0

	29.03.2013, 19:43

Опции темы