Faktorial - pretečenie

Zdravim. Robím na jednom fyzikálnom programe a potrebujem v ňom vypočítať faktoriál veľkých čísiel, napr. faktorial čísla 50. Spravil som si na to takúto funkciu :

function Faktorial( N : integer ) : longInt;
begin
if N > 1 then
Faktorial := N * Faktorial( N - 1 )
else
Faktorial := 1;
end;

Môj problém je nasledovný : ak sa pokúsim vypočítať faktoriál čísla 17, funkcia vráti zápornú hodnotu, čo je nezmysel. Je mi jasné že problém je v pretečení. Avšak najväčší ordinálny typ v Pascale je longInt. Jeho rozsah však zjavne nedokáže pokryť moje potreby. Čo mám roiť ? Ešte by som mal uviesť že program píšem v pascale ( program je určený pre DOS ).

Budeš musieť použiť pole bajtov (prípadne možno nájdeš knižnicu, ktorá je určená na počítanie s veľkými číslami).

pascal má aj dátový typ int64 čo je teoreticky obor čísiel 2^64 lenže najväčšie musí byť 61 viac my neprešlo

nechcem trepnut kravinu, ale ak dobre viem, viac ako 69faktorial sa vyratat neda..

preco by sa nedal? Skus pouzit windows kalkulacku.
a k veci, myslim ze ak by si pouzil datovy typ extended, co je asi najvacsi rozsahom v pascale,tak by nemal byt problem, je sice s desatinnou ciarkou, ale pri faktoriale to nevadi.
A musis povolit numericky koprocesor {N+} a aj N musi byt extended

Ako fyzik by si mal vediet, ze 50! je brutal velke cislo

odbocka: docent na prednaska u nas hovoril, ze jeden vulgarny kolega sa ho spytal na kurevske velke cislo. A jeho napadlo e^55

spat k teme. tie faktorialy som spravil cez stringy. Sice trabalo vlastnu aritmetniku, ale nic zlozite ani dlhe... Teda cez stringy to v pohode ide... Aj ked v Pascale ma string iba 255 znakov, co by mohol byt trochu problem, ale da sa pouzit pole znakov.

Na programovanie s velkymi cislami sa pouziva Mapple sa mi vidi...

Blackshadow: trepla si kravinu

odbocka2: U nas na prednaske. 1000! je sice velmi velke cislo, ale oproti nekonecnu je to stale nic

Hej, a som zabudol, rekurzi sa vyhybajte ak sa da. Pouzit rekurziu na faktorial je nezmysel...

Ale nie je ju zas budete zatracovat. Hanojske veze alebo backtrack bez rekurzie je samovrazda...

Ale sa jej da rozumne vyhnut, tak sa vyhnite.