Algorithme récursif java

Fermé
Akaton - 27 oct. 2022 à 10:07
KX Messages postés 16754 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 - 27 oct. 2022 à 11:21

Bonjour,

J'ai un devoir avec comme consigne : Donner un algorithme récursif permettant de calculer le produit de deux matrices carrées de même dimension.

Cela fait maintenant quelques heures que je suis dessus mais impossible de trouver une solution...

Je pense devoir utilisé les boucles whiles mais j'ai pas d'autre pistes.

Quelqu'un aurait une aide ?

Merci d'avance


Windows / Chrome 106.0.0.0

A voir également:

1 réponse

KX Messages postés 16754 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 020
Modifié le 27 oct. 2022 à 11:21

Bonjour,

"Je pense devoir utilisé les boucles whiles"

Si tu fais ça tu ne seras plus récursif mais itératif.

Pour faire le produit de façon récursive tu devrais considérer la multiplication par bloc. Voir la théorie mathématiques :

https://fr.m.wikipedia.org/wiki/Produit_matriciel#Multiplication_de_matrices_par_bloc


0