Algorithme récursif java

Question

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

KX · Answer

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

1 réponse