[問題] 遞迴的問題

看板C_and_CPP作者fenir (severus)時間14年前 (2010/06/04 19:56)推噓1(1推 0噓 5→)

留言6則, 6人參與討論串2/2 (看更多)

最近發現遞迴的程式中有的有return有的沒有例如: int factorial(int j) { if(n==1) return(1); else return(n*factorial(n-1)); } 以上這個是有return的 (in Binary Search Tree) void Print(Node *x, FILE *output) { if (x != NULL) { fprintf(output, "%d ", x->key); Print(x->left, output); Print(x->right, output); } } 以上這個是沒有return的兩種都是遞迴我都可以看的懂但是卻無法很明確的說出為何一個有return一個沒有有沒有人可以用個簡單的例子為我解說一下？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.134.48.111

→

netsphere

06/04 19:58, , 1^F

06/04 19:58, 1^F

→

bleed1979

06/04 19:59, , 2^F

06/04 19:59, 2^F

→

BSpowerx

06/04 19:59, , 3^F

06/04 19:59, 3^F