[TEMA] Cum inteleg o functie recursiva?

#1
cristianalin007

Posted 06 July 2015 - 20:26

Junior Member

Grup: Members
Posts: 53
Înscris: 16.09.2012

Salutare, mă poate ajuta cineva cu o explicație cât de cât pe înțelesul unui incepător?
Am funcția :

#include 
using namespace std;
int f(int, int);
int main(){
cout << f(3, 12);
}
int f(int a, int {
if (a > 10) return 0;
else if (a % 2 == 0) return a + f(2 * a, ;
else return 1 + f(a + 1, b - 1);
}

îmi dă rezultatul 13, ajung la faza în care nu îmi pot da seama cum calculează C-ul f(4, 11) și îmi dă un rezultat. Profesorul nu sa prea ”stresat” în a explica + că in cartea nu găsesc o explicatie cat de cat ok.
PS. decât să îți pierzi timpul cu comentarii lipsite de sens mai bine sari peste post. Mersi.

Back to top

#2
MarianG

Posted 06 July 2015 - 20:34

be that as it may

Grup: Moderators
Posts: 31,444
Înscris: 10.08.2005

f(3,12)

care este urmatorul pas?

P.S. pentru comentarii lipsite de sens vei invata sa folosesti un debugger

Scurt pe 2, raspunsul este recursiv

Edited by MarianG, 06 July 2015 - 20:37.

Back to top

#3
4evryng

Posted 06 July 2015 - 20:34

Member

Grup: Members
Posts: 698
Înscris: 24.10.2007

Sa nu ne cramponam de valori. In romaneste, cum ai citi ce se intampla acolo? (te intreb ca sa vedem unde sa construim)

Back to top

#4
OriginalCopy

Posted 06 July 2015 - 20:36

I'm harmful, fear me please! :))

Grup: Senior Members
Posts: 27,268
Înscris: 10.08.2006

cristianalin007, on 06 iulie 2015 - 20:26, said:

Cum inteleg o functie recursiva?

Cu debuggerul. Degeaba iti explicam noi in enspe mii de cuvinte, cel mai bine e cand vezi tu cu ochii tai ce se intampla cu datele, iar asta o faci cu un debugger.

Back to top

#5
dani.user

Posted 06 July 2015 - 20:49

Guru Member

Grup: Senior Members
Posts: 30,239
Înscris: 24.02.2007

Citesti tutorialul despre debugging: http://forum.softped...-mini-tutorial/ apoi rulezi codul pas cu pas si iti arata exact cum decurge executia si ce se intampla cu functia.

Back to top

#6
Petrecristi

Posted 06 July 2015 - 21:22

Senior Member

Grup: Senior Members
Posts: 2,367
Înscris: 19.12.2009

daca intelegi englza aici gasesti cele mai bune (cele mai usor de inteles) tutoriale.
ai link catre recursion
https://www.thenewbo...=16&video=17507

Back to top

#7
cristianalin007

Posted 06 July 2015 - 21:27

Junior Member

Grup: Members
Posts: 53
Înscris: 16.09.2012

Am înțeles, mulțumesc pentru timpul acordat.
Se poate sterge.

O seară faină.

Back to top

Anunturi

Bun venit pe Forumul Softpedia!

[TEMA] Cum inteleg o functie recursiva?

#1 cristianalin007 Posted 06 July 2015 - 20:26

#2 MarianG Posted 06 July 2015 - 20:34

#3 4evryng Posted 06 July 2015 - 20:34

#4 OriginalCopy Posted 06 July 2015 - 20:36

#5 dani.user Posted 06 July 2015 - 20:49

#6 Petrecristi Posted 06 July 2015 - 21:22

#7 cristianalin007 Posted 06 July 2015 - 21:27