Hey hey sera ajouté
Lorsque vous souhaitez effectuer le même traitement à l'état N, N-1, etc. https://atcoder.jp/contests/abc115/tasks/abc115_d
Lorsque vous souhaitez rendre l’imbrication des boucles variable https://atcoder.jp/contests/abc114/tasks/abc114_c
En premier lieu, c'est aussi une partie comme la définition d'une fonction récursive. En considérant N, N-1, ..., i, ..., 2, 1, etc., le même traitement est effectué pour le Nième, le ième et le 1er. Comme c'est souvent le cas avec les fonctions récursives, il est important de clarifier les conditions de terminaison.
Lorsque nous résolvons des problèmes de programmation compétitifs, nous voulons parfois créer une variable d'imbrication de boucle. Par exemple, lorsque vous souhaitez créer une double boucle lorsque l'entrée est de 10 et une triple boucle lorsque l'entrée est de 100. Après avoir fait fonctionner l'imbrication d'instructions for à la longueur maximale, il n'y a pas de solution sans créer un indicateur. Cependant, il est préférable de se souvenir de la récurrence car l'application sera difficile à travailler.
La base de la récurrence est comme la recherche d'états similaires.