Algorithme récursif java

Akaton -  
KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   -

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 16761 Date d'inscription   Statut Modérateur Dernière intervention   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