Comment itérer à travers toutes les combinaisons possibles dans un tableau en utilisant la récursivité?
J'ai commencé à apprendre la récursivité et je trouve cela très déroutant lorsque je résolvais un problème de pratique.
Par exemple, si j'ai un tableau dans l'ordre trié [2,3,4,5,6,7,8,9]et que je souhaite parcourir toutes les combinaisons possibles de dsauts à partir du premier numéro 2jusqu'au numéro de fin 9.
Certains des sauts valides sont (pour d = 3 sauts) :
2->3->5->9
2->3->6->9
2->3->7->9
2->3->8->9
2->4->5->9
etc.
S'il vous plaît dites-moi comment aborder de tels problèmes de récursivité.
Ce problème se réduit rapidement : supprimez les deux extrémités de la liste. Maintenant, tout ce que vous avez à faire est de choisir les éléments d-1 dans la liste restante. Trouver toutes les combinaisons de m éléments dans une liste de longueur n > m est facile à rechercher. Vous pouvez presque certainement trouver une solution dans votre langue préférée.
Cette idée vous fait-elle bouger ?