Algorithme récursif java

Akaton -  
KX Messages postés 19031 Statut Modérateur -

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 19031 Statut Modérateur 3 020
 

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