rekurzivni izračun matrične determinante

Napišite program, ki izračuna determinanto matrike po matematični definiciji.


narejena mora biti z rekurzijo (obvezno)


[ime teme je sedaj rahlo bolj komplicirano - vsc]

ja vsaj namig bi rabil rekurzija more bit nekako tako


int nekaj(tu not nekaj)
{.....
....
....
nekaj(tu not nekaj )
}

samo jaz niti ne razumem kako deluje magari kako stran o tem z dobrimi(razlozenimi) primeri

Joj...To je verjetno za solo, ker v realnosti se res ne uporablja rekurzija, ker dela tko preklemano pocasi.
Vecino, ce ne se vse primere se da resiti tudi iterativno. Je tudi metoda (Sam sem jo pozabil, ker je to ze dalec za mano), ki smo se jo ucili v soli, kako pretvarjat iz rekurzijo v iteracijo.

Drugace pa...ce je za solo, potem moras to narediti sam, ker ce ne bos naredil sam, potem bos se eden izmed unih, ki imajo cel kup sole in nic ne znajo...kot vecina magistrov, smotanih teoretikov...ko je pa treba neki narest pa boh pomagej - gremo raje se malo teoretizirat.
Najlepse se to vidi, ko kaksnega preklemano pametnega magistra neki vprasas in pol ker je on magister in ti nisi, mora biti pac pametnejsi. Zato ti seveda odgovori, ampak odgovor ti ne pomaga (klasika), ker to ni odgovor, ampak bluzenje o stvareh, ki jih doticni magister zna.

Kdaj pa kdaj je pa treba napisat kaj kar ne spada pod temo :)

Hmm, tudi jaz sem delal to nalogo (lani), pa sem jo naredil tako, da je napisal da ni najbolj preprosto. Preprosta varianta je ta, da pogledas kak se matematiki spravijo na matriko 4x4. to gre z crtanjem vrstic in stolpcev. Torej naredil funkcijo, ki ti izracuna determinanto 3x3, potem pa samo se pogledas katere elemente mores poslat funkciji in s cim jo mores zmnozit.

hasek: A si ze pomislil, da je teh algoritmov ze en kup na internetu in da bi ga kar sam poiskal, ce se ti ze sprogramirati ne da / ne znas.

the boss kak si jo ti razstavo

Ker je racunalniku cisto vseeno kolko bo racunal, potem naredis tak :
vzames element [0,0] in za mnozis z determinanto elementov, ki ti ostanejo, ce precrtas vrstico in stolpec kjer je ta element (torej vse, ki imajo [n,0] in [0,n](seveda n posljemo od 0 do stevila vrstic -1)), ker sem ze reko, da je racunalniku vseeno, gremo recimo dalje po vrstici. Vzameno minus element [1,0], pa ga mnozimo z determinanto elementov, ki ostanejo, ce crtamo vse elemente, ki so na mestih [1,n] in [0,n], seveda gre ne kot prej od o do stevilo vrstic -1) in tako nadaljujejo, dokler ne pridemo do konca, seveda pa pride rekurzija v postev tukaj, ko racunamo te nove determinante. Upam, da nisem prevec zabluzo in da nisem zamenjal vrstic in stolpcev v polju, kar pa sploh ni bistveno. Aja, predznake elementov, ki jih mnozis z determinantami pa racunas : (-1) na stevilka_vrstice+stevilka_stolpca (seveda v matriki in ne v polju, ce je v polju se pac vsaki vrednusti pristejemo 1).