La méthode récursive augmente-t-elle la complexité cyclomatrique?

Question

Je n'ai aucun programme installé pour mesurer la complexité du code cyclomatrique pour le moment. Mais je me demandais si une méthode récursive augmente la complexité?

par exemple.

// just a simple C# example to recursively find an int[] 
// within a pile of string[] 
private int[] extractInts(string[] s) 
{ 
    foreach (string s1 in s) 
    { 
     if (s1.ints.length < 0) 
     { 
      extractInts(s1); 
     } 
     else 
     { 
      return ints; 
     } 
    } 
} 

Merci.

Answer 1

Pour autant que je comprends, non. Dans votre exemple, il n'y a qu'un chemin linéaire indépendant à la méthode récursive, donc cela n'augmenterait pas la complexité cyclomatique.

Answer 2

1. Les boucles augmentent la complexité cyclomatique.
2. Une boucle peut souvent être réécrite en utilisant la récursivité plus une condition de garde.

Même si l'appel récursif lui-même ne compte pas strictement comme un incrément, la condition de garde le fait. Cela rend la boucle et la récursivité + garde au pair.