Niezrozumiałe polecenie w kodzie (Język C)

Question

Witam.

Próbuje rozwiązać zadanie na kartce bez używania programu. Problem w tym ,że nie mogę zrozumieć jednej linijki kodu:

int proc(int a, int b) 
{ 
    int result; 
    if(b > 0) 
        result = (a / b) * proc(b, a % b); 
    else 
        result =  a; 
    return result; 
} 
int main() { 
  int a=11, b=4; 
  printf("%d", proc(a, b)); 
  return 0; 
}

1. Czym w tym kodzie jest proc(b, a%b)? Jakie działanie mam wykonać w tej linijce kodu? Bo a%b wiem o co chodzi ale jak to całe wyrażenie ma się do wyniku czyli result?

2. Na koniec program wypisze wartość 6 czyli z tego proc(a, b) wybierze a? Dobrze rozumuje? Jezeli nie prosze o poprawienie mnie.

 

Dziekuje i pozdrawiam.

Answer 1

Funkcji printf przekazujesz dwa argumenty, czyli flagę, która określa typ wyświetlanego komunikatu oraz treść komunikatu. A co zwraca funkcja proc? Liczbę int, a że wywołanie jest w argumencie, to nic się nie dzieje - po prostu program wykona przed funkcją printf funkcję proc, która zwróci w danym miejscu wartość i dopiero ona zostanie wykorzystana.

Comments

A skąd wychodzi wynik 6? Wiemy tutaj ,że wykona się ten if i zwroci nam wartosc result. (Problem w tym ,że nie wiem jak go obliczyć ze wzgledu na ten proc bo nwm co z nim zrobic :P) Ale nadal nie wiem co ten result ma wspolnego z funkcja glowna no i skad sie to 6 wzielo :P

---

Ten fragment kodu to jest rekurencja. Funkcja wywołuje samą siebie.

---

Jak to co zrobić z proc ? Policzyć. To jest ponowne wywołanie funkcji proc(int a, int b) tylko z innymi wartościami. To jest przykład rekurencji - tak jak przy liczeniu silni za pomoca wzoru  n! = n * (n-1)! 

---

A `result` dzieki `return` zostanie zwrócony w miejsce gdzie zostało wywołane `proc(a,b)`.

Ponieważ masz tu rekurencję więc będzie wstawiane w miejsce `proc(b, a % b)`. A ostatecznie trafi w miejsce `proc(a,b)` w `printf()`