Liste des sujets
La récurrence à deux pas, c'est un cheat code ?
Salut les gars, j'aimerais savoir quand est ce qu'on utilise la récurrence à deux pas et quand on est ce qu'on utilise la "normale" .
J'ai l'impression que celle à deux pas est beaucoup plus simple , on peut l'utiliser dans tous les cas ?
, on peut l'utiliser dans tous les cas ?
Ben la récurrence la plus simple c'est la récurrence adaptée au problème Si t'as besoin de P(n) et P(n+1) pour avoir P(n+2) ben tu fais une récurrence double, si t'as besoin de tous les P(k) pour k < n pour avoir P(n) tu fais une récurrence forte, si t'as juste besoin de P(n) pour avoir P(n+1) tu fais une récurrence simple
Si t'as besoin de P(n) et P(n+1) pour avoir P(n+2) ben tu fais une récurrence double, si t'as besoin de tous les P(k) pour k < n pour avoir P(n) tu fais une récurrence forte, si t'as juste besoin de P(n) pour avoir P(n+1) tu fais une récurrence simpleSous forums