java przepływ programu.

Question

package xx;

public class Klasa {

	public static void main(String[] args) {  // TODO Auto-generated method stub

		System.out.println(prod(1,4));
	}
	
	public static int prod(int m, int n) {
	
		if (m==n) {
			return n;
		}
		else {
			int recurse= prod(m,n-1);
			int result = n*recurse;
			return result;
			
			
		}
	}

}

Witam. proszę o napisanie jak przepływa kod i stworzenie diagramu stosu. 

Nie jestem pewien i chcę sprawdzić, czy dobrze rozumiem działanie kodu. 

Według mnie wygląda to tak:

jeśli m ==n , zwraca n,

jeśli m nie jest równe n to : recurse=prod(1,3); result=4*(prod(1,3));  ------>   result=4*3*(prod(1,2));

--->   result=4*3*2*(prod(1,2)); ------> return= 4*3*2*1;

program zwraca wynik 24. 

Proszę o pomoc. Dzięki 

 

Answer 1

int recurse= prod(m,n-1);

            int result = n*recurse;

            return result;

Jeśli m nie jest równe n : 

- >  następnie  wykonaj  :   odejmij od n  jeden  ( n-1)   i wywołuj rekurencyjnie produkcje "prod'  dla n mniejszego o 1 do otrzymania recurse rezult

-> otrzymany wynik ponóż o bazową wartość n  dla danej produkcji.

 Analogicznie  twoja   odp jest poprawna, trudno  jednoznacznie stwierdzić  jedyną opcje...

druga sprawa  Co  masz na myśli diagramu stosu? Rozpis kolejnych zmiennych w pamieci ?

Comments

Dzięki za odpowiedź.

Czyli, według tego co napisałeś idzie tak :

prod(1,4-1) --- > prod(1,3-1)---> prod(1,2-1)--->prod(1,1) czyli opcja if (m==n) i zwraca 1. czyli recurse = 1 i pozniej result 4*1;  tak ?

tylko, czemu po skompilowaniu daje wynik 24. Hmmm

 

Diagram stosu, chodziło mi o schemat wywoływania metod , zmiennych i ich wartości po kolei.

---

Na stosie pojawiać się będą kolejne rekurencje rzędu n-1 dlatego że dla każdego wywołania rekurencyjnego zwracasz wynik bo funkcja "Coś zwraca" jednak, nie ma 1 iteracji tutaj bo w momencie produktywnego wykonywania rekurencji n-1 i przypisania wartości do zmiennej result, już uruchamiamy kaskade n-2 ... itd do sytuacji w której N==m jest prawdziwe dla rekurencji. Pomysl, wynik jaki zwracasz jest  mnożony przez bazowe wejściowe N, rozrysuj to na drzewku :) to zobaczysz zliczając liczby

Answer 2

Dla 1 1 dostaniesz wynik 1

Dla 1 2 dostaniesz wynik 2*1 = 2

Dla 1 3 dostaniesz wynik 3*2 = 6

Dla 1 4 dostaniesz wynik 4*6 = 24

Dla 1 5 dostaniesz wynik 5*24 = 120

Chyba już widzisz jak to działa:

prod(a, b) = b*prod(a, b-1)

Answer 3

Witam. dziękuję za odpowiedzi. już wszystko jasne.

int recurse= prod(m,n-1);

 int result = n*recurse;

  return result;

prod(1,4)  result=4*(1,3)

prod (1,3) result =3*(1,2)

prod(1,2) result=2*1

            

// prod(1,2) == 2

//prod(1,3)==6

 // prod(1,4) == 24