AoC & - Réparation DayBridge

Jour 7 : Réparation du pont

Pour cette solution, j'ai trouvé que la meilleure façon était d'utiliser la récursivité.

Qu’est-ce que la récursivité ?

La récursion, c'est lorsqu'une fonction s'appelle pour résoudre des parties plus petites d'un problème. C'est comme résoudre un grand puzzle en le divisant en puzzles plus petits et identiques. Chaque fois que la fonction s'appelle, elle travaille sur une plus petite partie du problème d'origine.

Comment fonctionne la récursivité ?

La récursion comporte deux parties principales :

Cas de base :

C'est à ce moment-là que la récursion s'arrête. C'est la version la plus simple possible du problème. Considérez-le comme le « poteau de but ». Une fois atteinte, la fonction cesse de s'appeler et commence à renvoyer des résultats.

Dans notre cas, c'est lorsque l'indice == longueur des paramètres de l'équation.

Cas récursif :

C'est à ce moment-là que la fonction s'appelle pour travailler sur une plus petite partie du problème.

C'est comme faire un pas de plus vers le scénario de base à chaque fois.

Comment le puzzle utilise-t-il la récursivité ?

Dans le puzzle, le but est de vérifier si un nombre cible peut être obtenu en appliquant des opérateurs ( , *, ||) entre une série de nombres.

Voici le défi :

Essayez de postuler entre le numéro actuel et le suivant.
Essayez d'appliquer * entre le numéro actuel et le suivant.
Essayez de combiner les deux nombres en utilisant || (concaténation).

Continuez ce processus jusqu'à ce que :

Tous les nombres sont utilisés et le résultat est égal à la cible (cas de base)
ou
Toutes les possibilités sont explorées sans trouver de correspondance (cas récursif)

Vous pouvez trouver la solution en Python et en C# ici

Comme toujours, n'hésitez pas à me suivre sur Twitter pour plus de conseils, de solutions, d'articles et de billets de blog sur plusieurs médias.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!