Bonjour a vous !

Je fais appel aux esprits mathématiciens de ce forum pour m'aider a construire un petit programme mathématique.

J'aimerais pouvoir avoir un programme (en C, PHP, C++, VB.Net, peu importe..) qui calcul le déterminant d'une matrice N par N et que ce calcul s'effectue de façon récursive.

Pour commencer, il faudrait calculer la premiere ligne ou premiere colonne de la matrice N.

ex.: [ A11 + A12 + A13 + ... + A1N ]

Comment faire pour mettre ce calcul dans une fonction récursive (pas une boucle .. je veux que ca se calcul dans la pile de la mémoire..)

Si quelqu'un peut m'aider!
Merci

_________________
-+-Inazad-+-

On dirait un devoir à faire!

Sinon pourquoi vouloir passer à tout prix par la récursivité pour résoudre ton problème?

_________________
Procyon,
Modérateur de la section Trouvailles

Car une boucle c'est lent comparativement a la récursivité

Donc aucune solution ?

_________________
-+-Inazad-+-

J'sais pas où tu as pris cette information, mais de ce que j'en sais, la récursivité est très souvent plus lente que les boucles et en plus ça prend pas mal plus de mémoire.

La récursivité ça sert dans les cas où les boucles ne peuvent pas résoudre un problème.

_________________
Procyon,
Modérateur de la section Trouvailles

Ce que Procyon dit est juste. Je ne sais pas qui t'a dit ça sur la récursivité mais cette personne est dans l'erreur. Une fonction récursive ne pourra jamais être plus rapide qu'une boucle. Si tu veux savoir pourquoi, demande un listing assembleur à ton compilateur. Les fonctions dites récursives utilisent la pile (Stack) pour simuler la récursivité.

_________________
Intel E8500 3.16 ghz, ASUS P5Q-PRO, 2x2go RAM Mushkin DDR-1000, SEAGATE 500 go, DIAMOND ATI RADEON 4850 512 mo
WINDOWS VISTA BUSINESS SP1 64 bit.
Boitier : ANTEC p182, antec truepower 650w Moniteur : LG 22 pouces 8000:1 2ms

Laptop : HP dv9000 17 pouces Windows XP / Vista

Effectivement la récursivité ce n'est pas plus rapide, mais ça peut simplifier le code par contre.

Dans ce cas-ci le plus simple c'est de parcourir la liste des éléments d'une rangée dans une boucle. Tu pourrais ensuite utiliser la récursivité pour calculer le déterminant en enlevant la rangée et la colonne courante, pour chaque élément.

Ohh peut-etre cest moi qui est dans l'erreur

Donc comment pourrait-on calculer un determinant dune matrice NxN avec une boucle ?

_________________
-+-Inazad-+-

peut-être là-dedans:
http://en.wikipedia.org/wiki/List_of_nu ... sis_topics

_________________
This posting is provided "AS IS" with no warranties, and confers no rights!
©2006 - 2014 Jump

Il y a un langage de programmation
S+ (ou R qui est gratuit) qui a une fonction DET()
si tu es interressé par le R
fait une recherche dans google, inscrit R et prend le premier résultat.

J'ai beaucoup utilisé ce langage lors de mon bacc en actuariat et je peux te dire que c'est
1) efficace
2) complet
3) TRÈS TRÈS intéressant à utiliser - le langage est orienté vecteur ou je ne sais pas trop c'est assez impressionnnant

_________________
Jean-Thomas Baillargeon