Question

Ajutor la info, funcții recursive mai exact. Exercițiul e atașat în poză. Nu mă interesează doar răspunsul, ci și pașii de rezolvare. Mulțumesc ;)
​

Answer 1

► Raspuns corect : d) 01101

► Explicatie :

f(4){

     x=4 ==> x←3,  f(2)

     x=3 ==> x←2,  f(1)

     x=2 ==> x←1, f(0)

     se afiseaza 1

}

f(2){

    x=2 ==> x←1, f(0)

    se afiseaza 1

}

f(1){

    se afiseaza 1

}

f(0){

    se afiseaza 0

}

◘ Inlocuind f(0) in f(2):

f(2){

    se afiseaza 0

    se afiseaza 1

}

◘ Inlocuind f(0), f(1), f(2) in f(4):

f(4){

    //Din f(2) :

    se afiseaza 0

    se afiseaza 1

    //Din f(1):

    se afiseaza 1

    //Din f(0)

    se afiseaza 0

    //Ce se afisa in f(4) la final

    se afiseaza 1

}

In concluzie se afiseaza 01101.

► Cerinta :

Subprogramul f este definit alaturat. Indicati ce se afiseaza in urma apelului de mai jos.

f(4);