Un algorithme récursif est un algorithme qui s'appelle directement ou indirectement. En programmation informatique, les algorithmes récursifs sont très efficaces pour résoudre une large classe de problèmes. Cela rend souvent la description de l’algorithme concise et facile à comprendre.
Question 1 : Les règles pour une colonne de nombres sont les suivantes : 1, 1, 2, 3, 5, 8, 13, 21, 34. Quel est le 30e chiffre ? Utiliser la récursivité pour implémenter
}
public statique int Fribonacci(int n){
si(n<=2)
renvoyer 1 ;
autre
retourner Fribonacci(n-1)+Fribonacci(n-2);
}
}
La Tour de Hanoï (également connue sous le nom de Tour de Hanoï) est en fait une ancienne légende en Inde.
Brahma, le dieu qui a créé le monde (un dieu semblable à Pangu en Chine), a laissé trois tiges de diamant dans un temple. La première était recouverte de 64 pièces d'or rondes, la plus grande était en bas et les autres. plus petit qu'un petit, empilé les uns après les autres, et les moines du temple les déplaçaient un par un d'un bâton à l'autre. Il est stipulé que le bâton du milieu peut être utilisé comme aide, mais un seul peut être déplacé. un temps, et le grand ne peut pas être placé au-dessus du petit. Le résultat du calcul est très effrayant (le nombre de fois où le disque est déplacé) : 18446744073709551615. Même si les moines passent toute leur vie, il est impossible de terminer le mouvement du disque d'or.
Condition préalable : saisissez un entier positif n, indiquant qu'il y a n disques sur le premier pilier. Affichez la séquence d'opérations au format "déplacer t de x à y". Chaque opération comporte une ligne, ce qui signifie déplacer le disque numéroté t de la colonne x vers la colonne y. Les colonnes sont numérotées A, B et C. Vous devez transférer toutes les plaques de la colonne A à la colonne C avec le moins d'opérations.