最初の条件がfalseの場合、if文は再帰関数を呼び出さないように最適化されていますか？

Question

は、シナリオを検討してください。

int fun(node* a, node* b){ 
    if(a == NULL && b == NULL) return 0; 
    if((a->data == b->data) && (fun(a->left) == fun(b->left)) && (fun(a->right) == fun(b->right)) return 1; 
    return 0; 
} 

a->data != b->data場合、我々は次のように条件を満たした場合には、再帰呼び出しが(fun(a->left) == fun(b->left))と(fun(a->right) == fun(b->right))に行われるか、直接条件の偽言うのだろうか？

Answer 1

Cはshort-circuit evaluationを使用するため、a->data == b->dataがfalseと評価された場合&&の右側にfun(a->left)と他の関数が呼び出されることはありません。

Answer 2

いいえは、指定した項目に対して作成されます。ノードの再帰的比較を行うための関数を作成するか、ノード構造内の複数のフィールドを比較する必要があります。

int nodes_equal(node* a, node* b){ 

    if ((a->data != b->data) || (a->left != b->left) || (a->right != b->right)) 
     return 0; 

    return 1; 
}