OK, I have tried reimplementing your Ackermann function, still with a limit at 40 iterations to see where we get:
use strict; use warnings; use Math::BigInt; no warnings 'recursion'; my $iter = 0; my ($c, $d) = @ARGV; print "ackermann ( $c, $d) = ", acker($c, $d), "\n"; sub acker { my ($i, $j) = @_; $iter++; print "Iteration $iter: i = $i, j = $j \n"; return if $iter >= 40; return 2**$j if $i <= 1; return acker( $i-1, 2) if $j <= 1; return acker ($i - 1, acker ($i, $j - 1)); }
It works for 2 and 3:
$ perl pseudo_acker2.pl 2 3 Iteration 1: i = 2, j = 3 Iteration 2: i = 2, j = 2 Iteration 3: i = 2, j = 1 Iteration 4: i = 1, j = 2 Iteration 5: i = 1, j = 4 Iteration 6: i = 1, j = 16 ackermann ( 2, 3) = 65536
But it ceases to work for 2 and 4:
$ perl pseudo_acker2.pl 2 4 Iteration 1: i = 2, j = 4 Iteration 2: i = 2, j = 3 Iteration 3: i = 2, j = 2 Iteration 4: i = 2, j = 1 Iteration 5: i = 1, j = 2 Iteration 6: i = 1, j = 4 Iteration 7: i = 1, j = 16 Iteration 8: i = 1, j = 65536 ackermann ( 2, 4) = inf
In short, your Ackermann function seems to be broken or, rather, to grow so fast as to become very quickly unmanageable.
You could also try to use one of the big integer modules, but even then your Ackerman function is more or less unusable. Using the bigint module on values 2 and 4, you get a number with almost 20,000 digits:
$ perl pseudo_acker2.pl 2 4 Iteration 1: i = 2, j = 4 Iteration 2: i = 2, j = 3 Iteration 3: i = 2, j = 2 Iteration 4: i = 2, j = 1 Iteration 5: i = 1, j = 2 Iteration 6: i = 1, j = 4 Iteration 7: i = 1, j = 16 Iteration 8: i = 1, j = 65536 ackermann ( 2, 4) = 20035299304068464649790723515602557504478254755697 +5141926501697371089405955631145308950613088093334810103 8234342907263181822949382118812668869506364761547029165041871916351587 +96634721944293092798208430910485599 0570159318959639524863372367203002916969592156108764948889254090805911 +45703767520850020667156370236612635 9747144807111774815880914135742720967190151836282560618091458852699826 +14142503012339110827360384376787644 9043205960379124490905707560314035076162562476031863793126484703743782 +95497561377098160461441330869211810
2485959152380195331030292162800160568670105651646750568038741529463842 +24484529253736144253361437372908830 3794601274724958414864915930647252015155693922628180691650796381064132 +27530726714399815850881129262890113 4237782705567421080070065283963322155077831214288551675554073345107213 +11242739956298271976915005488390522 3804357045848197956393157853510018992000024141963706813559840464039472 +19401606951769015611972698233789001 7641517190051133466306898140219383481435426387306539552969691388024158 +16185956110064036211979610185953480 2787167200122604642492385111393400464351623867567078745259464670903886 +54774348321789701276445552940909202 1959585751622973333576159552394885297579954028471943529913543763705986 +92891375715374000198639433246489005 2543106629669165243419174691389632476560289415199775477703138064781342 +30959619096065459130089018888758808 4733625956065444888501447335706058817090162108499714529568344061979690 +56546981363116205357936979140323632 8496233046421066136200220175787851857409162050489711781820400187282939 +94344618622432800983732376493181478 9848119452713007440220765680910376203999203492023906626264491909167985 +46151577883906039772075927937885224 1294301017458086862263369284725851403039615558564330385450688652213114 +81363840838477826379045960718687672 8509763471271988890680478243230394718650525660978150729861141430305816 +92792497140916105941718535227588750 4477592218301158780701975535722241400019548102005661773589781499532325 +20858975346354700778669040642901676 3808161740550405117670093673202804549339027992491867306539931640720492 +23847481528061916690093380573212081 6350707634351669869625020969023162859350071874190579161241536897514808 +26190484794657173660100589247665544 5840838334790544144817684255327207315586349347605137419779525190365032 +19802010876473836868253102518337753 3908861426184800374008082238104076468878471647552945326947661700424461 +06331123802113458869453220011656407 6327023074292426051582811070387018345324567635625951430032037432740780 +87905628366340696503084422585596703 9271869461158513793386475699748568670079823960604393478850861649260304 +94506174341236582835214480672667684 1807083754862211408236579802961200027441324438432402331257403545019352 +42877643088023285085588608996277445 8164680857875115807014743763867976955049991643998284357290415378143438 +84730348426190338884149403136613985 4257635577105335580206622185577060082551288893332226436281984838613239 +57067619140963853383237434375883085 9233722284644287996245605476932428998432652677378373173288063210753211 +23868060467470842805116648870908477 0291208161104912555598322366244868556651402684641209694982590565519216 +18810434122683899628307165486852553 6914850299539675503954938371853405900096187489473992880432496373165753 +80367358671017578399481847179849824 6948060532081996066183434012476096639519778021441199752546704080608499 +34417825628509272652370989865153946 2193004607364507926212975917698293892367015170992091531567814439791248 +47570623780460000991829332130688057 0046591458387208088016887445835557926258465124763087148566313528934166 +11749061752667149267217612833084527 3936469244582892571388877839056300482483799839692029222215486145902373 +47822268252163995744080172714414617 9559226175083889020074169926238300282286249284182671243405751424188569 +99427233160699871298688277182061721 4453142574944015066139463169197629181506579745526236191224848063890033 +66907436598922634956411466550306296 5960199720636202603521917776740668777463549375318899587866282125469797 +10206574723272137291814466665942187 2003474508942830911535189271114287108376159222380276605327823351661555 +14936937577846667014571797190122711 7812780450240026384758788339396817962950690798817121690686929538248529 +83002347606845411417813911064856023 6549754227497231007615131870024053910510913817843721791422528587432098 +52495787803468370333781842144401713 8688124249984418618129271198533315382567321870421530631197748535214670 +95533462633661086466733229240987984 9256691109516143618601548909740241913509623043612196128165950518666022 +03071561368473236466086890501426391 3906515063908199378852318365059897299125404479443425166774299659811849 +23315155527288327402835268844240875 2811283289980625912673699546247341543333500147231430612750390307397135 +25206933817384332295070104906186753 9433130784798015655130384758155685236218010419650255596181934986315913 +23303609646190599023611268119602344 1843363334594927631946101716652913823717182394299216272538461776065694 +54229787707138319881703696458868981 1863210976900355735884624464835706291453052757101278872027965364479724 +02540544813274839179412882642383517 1949197209797145936887537198729130831738033911016128547415377377715951 +72808411162759718638492422280237344 1925469991983672192131287035585307966942713416391033882754318613643490 +10094319740904733101447629986172542 4423355612237435715825933382804986243892498222780715951762757847109475 +11903348224141202518268871372819310 4253478196128440176479531505057110722974314569915223451643121848657575 +78652819756484350895838472292353455 9464521215831657751471298708225909292655638836651120681943836904116252 +66871004456024370420066370900194118 5557160472044643696932850060046928140507119069261393993902735534545567 +47031490388602202463994826050176243 1969305640666366626090207048887438898907498152865444381862917382901051 +82086993638266186830391527326458128 6782806601337500096593364625146091723180312930347877421234679118454791 +31110989779464821692250562939995679 3483801699157439700537542134485874586856047286751065423341893839099110 +58646559511364606105515683854121745 9801807133163612573079611168343863767667307354583494789788316330129240 +80083635682593915711313097803051644 1716682518346573675934198084958947940983292500086389778563494693212473 +42610306271374507728615692259662857 3857905533240641849018451328284632709269753830867308409142247659474439 +97334813081098639941737978965701068 7026734161967196591599588537834822988270125605842365589539690306474965 +58414798131099715754204325639577607 0485100881578291408250777738559790129129407309462785944505859412273194 +81275322515232480150346651904822896 1406646890305102510916237770448486230229488966711380555607956620732449 +37337402783676730020301161522700892 1843515652121379215748206859356920790214502277133099987729459596952817 +04458218195608096581170279806266989 1205061560742325686842271306295009864421853470810407128917646906550836 +12991669477802382250278966784348919 9409657361704586786242554006942516693979292624714524945408858422726153 +75526007190433632919637577750217600 5195800693847635789586878489536872122898557806826518192703632099480155 +87445557517531273647142129553649408 4385586615208012115079075068553344489258693283859653013272046970694571 +54695935365857178889486233329246520 2735853188533370948455403336565356988172582528918056635488363743793348 +41184558016833182767683464629199560 5513470039147876808640322629616641560667508153710646723108461964247537 +49055374480531822600271021640098058 4497526023035640038083472053149941172965736785066421400842696497103241 +91918212121320693976914392336837470 9228267738708132236680086924703491586840991153098315412063566123187504 +30546753698323082796645741762080659 3177265685841681837966106144963432544111706941700222657817358351259821 +08076910196105222926387974504901925 4311900620561906577452416191913187533984049343976823310298465893318373 +01580959252282920682086223033258528 0119266496314441316442773003237792274712330696417149945532261035475145 +63129066885434542686978844774298177 7493710117614651624183616680254815296335308490849943006763654806102940 +09469375060984558855804397048591444 9584445079978497045583550685408745163316464118083123079704389849190506 +58758642581073842242059119194167418 2490452700288263983057950057341711487031187142834184499153456702915280 +10448514517605530697144176136858238 4102787659324662689978418319620312262421177391477208004883578333569204 +53393595325456489702855858973550575 1235129536540502842081022785248776603574246366673148680279486052445782 +67362623085297826505711462484659591 4210278122788941448163994973881884622768244851622051817076722169863265 +70165431691974265123004175732990447 3537672536845792754365412826553581858046840069367718605020070547247548 +40080553042495185449526724726134731 8174742180078574693465447136036975884118029408039616746946288540679172 +13860122541950381970453841726800639 8820656328792839582708510919958839448297775647152026132871089526163417 +70715164289948795356485455355314875 4978134009964854498635824847690590033116961303766127923464323129706628 +41130742704620203201336835038542536 0313636763575212604707425311209233402837482949453104727418969287275572 +02761527226828337674139342565265328 3068469997597097750005560889932685025049212884068274139881631540456490 +35077587168007405568572402175868543 9053228133770707415830756269628316955687424060527726485853050611356384 +85196591896864959633556821697543762 1430778665934730450164822432964891270709898076676625671517269062058815 +54966638257382927418208227896068448 8222983394816670984039024283514306813767253460126007269262969468672750 +79434619043999661897961192875051944 2356402644303271737341591281496056168353988188569484045342311424613559 +92527233006488162746672352375123431 1893442118885085079358163848994487544756331689213869675574302737953785 +26254232902488104718193903722066689 4702204258836895840939998453560948869946833852579675161882159410981624 +91874181336472696512398067756194791 2557957446471427868624053750576104204267149366084980238274680575982591 +33100691994190465190653117190892607 7949119217946407355129633864523035673345588033313197080365457184791550 +43265489955970586288828686660661802 1882248602144999973122164138170653480175510438406624412822803616648904 +25737764095632648282525840766904560 8439490325290526337532316509087681336614242398309530806549661879381949 +12003391948949406513239881664208008 8395554942237096734840072642705701165089075196155370186264797456381187 +85617545711340047381076276301495330 9735174180655479112660938034311378532532883533352024934365979129341284 +85497094682632907583019307266533778 2559314331110963848053940859283988907796210479847919686876539987477095 +91278872747587443980677982496827827 2200926449944559380414608770641941810440758269805688038949654616587983 +90466058764534181028990719429302177 4519976104495043196841503455514044820928933378657363052830619990077748 +72692299860827905317169187657886090 8941817057993404890218441559791092676862796597583952483926734883634745 +65168701616624064242424122896111801 0615682342539392180052483454723779219911228595914191877491793823340010 +07812832650671028178139602912091472 0100947878752551263372884222353869490067927664511634758101193875319657 +24212147603828477477457170457861041 7385747911301908583877890152334343013005282797038580359815182929600305 +68261209195094373732545417105638388 7047528950563961029843641360935641632589408137981511693338619797339821 +67076100460798009601602482309694304 3806956620123213650140549586250615282588033022908385812478469315720323 +23360189946943764772672187937682643 1828382603564520699468630216048874528424363593558622333506235945002890 +55858161127534178375045593612613085 2640828051213873177490200249552738734585956405160830583053770732533971 +55262044470542957353836111367752316 9972740292941674204423248113875075631319078272188864053374694213842169 +92886294047963530515056078812636620 6497231257579019598873041195626227343728900516561111094111745277965482 +79047125058199907749806382155937688 5546498822938985408291325129076478386322494781016753491693489288104203 +01561028338614382737816094634133538 3578340765314321417150655877547820252454780657301342277470616744241968 +95261316427410469547462148375628829 9771804186785084546965619150908695874251184435837306590951460980451247 +40941137389992782249298336779601101 5387096129749705566301637307202750734759922943792393824427421186158236 +16131788639255309511718842129850830 7238259729144142251579403883011359083331651858234967221259621812507058 +11375949552502274727467436988713192 6670769299199084467161228738858457584622726573330753735572823951616964 +17519867501268174542932373829414382 4814377139861906716657572945807804820559511881687188075212971832636442 +15533678775127476694079011705750981 9575084563565217389544179875074523854455200133572033332379895074393905 +31291821225525983379090946363020218 5353848854825062897715616963860712382771725621313460549401770413581731 +93176337013633225281912754719144345 0920711848838366818174263342949611870091503049165339464763717766439120 +79834749462739782217150209067019030 2469762151278521956142070806461631373236517853976292092025500288962012 +97014137964003805573494926907353514 5961208674796547733692958773628635660143767964038430796864138563447801 +32826128458918489852804804884418082 1639423974014362903481665458114454366460032490618763039502356402044530 +74821024136689519664422133920075747 9128683805175150634662569391937740283512075666260829890491877287833852 +17852279204577184696585527879044756 2192663992008409302075673925363735628390829817577902153202106409617373 +28359849406665214119818381088451545 9772895164572131897797907491941013148368544639616904607030107596818933 +74121757598816512700076126278916951 0406315857637534787420070222051070891257612361658026806815858499852631 +46587808661680073326467683020639169 7203064894405628195406190685242003053463156621891327309069687353181641 +09451428803660599522024824888671155 4429104721929134248346438705368508648749099178812670565665387191049721 +82004237149274016446094345984539253 6706132210616533085662021188968234005752675486101476993688738209584552 +21157192347968688816085363161586288 0150395949418529489227074410828207169303387818084936204018255222271010 +98565344481720747075601924591559943 1072949578197878590578940052540122867517142511184356437184053563024181 +22547326609330271039796809106493927 2722683035410467632591355279683837705019855234621222858410557119921731 +71796980433931770775075562705604783 1779844447637560254637033369247114220815519973691371975163241302748712 +19986340454824852457011855334267526 4715978310731245663429805221455494156252724028915333354349341217862037 +00726031527987077187249123449447714 7909520734761385425485311552773301030342476835865496093722324007154518 +12973269208105842409055772564580368 1462234493189708138897143299831347617799679712453782310703739151473878 +69211918756670031932128189680332269 6594459286210607438827416919465162267632540665070881071030394178860564 +89376981673415902592519461182364294 5652669372203155504700213598846292758012527715422016629954863130324912 +31102962792372389976641680349714122 6527931907636326136814145516376656559839788489381733082668779901962886 +93229659737995193162118721545528739 4170243669885593888793316744533363119541518404088283815193421234122820 +03095031334105070476015998798547252 9190665222479319715440331794836837373220821885773341623856441380700541 +91353024594391350255453188645479625 2260251762928374330465102361057583514550739443339610216229675461415781 +12719700173861149427950141125328062 1254775810512972088465263158094806633687670147310733540717710876615935 +85681409821296773075919738297344144 5256688770855324570888958320993823432102718224114763732791357568615421 +25284965790333509315277692550584564 4010552192644505312073756287744998163646332835816140330175813967359427 +32769044892036188038675495575180689 0058532927201493923500525845146706982628548257883267398735220457228239 +29020714482221988558710289699193587 3074277815159757620764023951243860202032596596250212578349957710085626 +38611823381331850901468657706401067 6278617583772772895892746039403930337271873850536912957126715066896688 +49388088514294360996201296675907922 5082275313812849851526902931700263136328942095797577959327635531162066 +75348865131732387243874806351331451 2644889967589828812925480076425186586490241111127301357197181381602583 +17850693224400799865663537154408845 4866393181708395735780799059730839094881804060935959190907473960904410 +15051632174968141210076571917748376 7355751000733616922386537429079457803200042337452807566153042929014495 +78062963413838355178359976470885134 9004856973697965238695845994595592090709058956891451141412684505462117 +94502661175016692826025095077077821 1950432617383223562437601776799362796099368975191394965033358507155418 +43645685261667424368892037103749532 8425927131610537834980740739158633817967658425258036737206469351248652 +23848134166380806150570482905989069 6451936440018597120425723007316410009916987524260377362177763430621616 +74488493081092990100951797454156425 1204822086714586849255132444266777127863728211331536224301091824391243 +38021404624222334915355951689081628 8487989988273630445372432174280215755777967021666317047969728172483392 +84101564227450727177926939992974030 8072770395013581545142494049026536105825409373114653104943382484379718 +60693721444460082679800247122948940 5761853892203425608302697052876621377373594394224114707074072902725461 +30735854174569141944648762435768239 7065703184168467540733466346293673983620004041400714054277632480132742 +20268539369886978760700959004868465 0626771363070979821006557285101306601010780633743344773073478653881742 +68123074376606664331277535646657860 3715192922768440458273283243808212841218776132042460464900801054731426 +74926082692215563740548624171703102 7919996942645620955619816454547662045022411449404749349832206807191352 +76798674781345820385957041346617793 7228534940031631599544093684089572533438702986717829770373332806801764 +63950209002394193149911500910527682 1119510999063166150311585582835582607179410052528583611369961303442790 +17381178741206128818206202326384986 1515656451230047792967563618345768105043341769543067538041113928553792 +52924134733948105053202570872818630 7291158911335942014761872664291564036371927602306283840650425441742335 +46454998705531872688792642410214736 3698625463747159744354943443899730051742525110877357886390946812096673 +42815258591992485764048805507132981 4299359911463239919113959926752576359007446572810191805841807342227734 +72139772321823177171691640010882611 2549093361186780575722391018186168549108500885272274374212086524852372 +45624869766224538481929867112945294 5515497030585919307198497105414181636968976131126744027009648667545934 +56705993699546450055892162804797636 5686133316563907395703272034389175415267500915011198856872708848195531 +67693168127289214303137681801644547 7367518353497857924276463354162433601125960252109501612264110346083465 +64823559793427405686884922445874549 3776752120324703803035491157544831295275891939893680876327685438769557 +69488142284431199859570072752139317 6837831770339130423060958999137314684569010422095161967070506420256733 +87344611565527617599272715187766001 0238944760539789516945708802728736225121076224091810066700883474737605 +15628553394356584375627124124445765 1663064085939507947550920463932245202535463634444791755661725962187199 +27918657549085785295001284022903506 1514937310107009446151011613712423761426722541732055959202782129325725 +94714641722497732131638184532655527 9604270541871496236585252458648933254145062642337885651464670604298564 +78196846159366328895429978072254226 4790400616019751975007460545150060291806638271497016110987951336633771 +37843441619405312144529185518013657 5558667615019373029691932076120009255065081583275508499340768797252369 +98702356793102680413674571895664143 1852679054717169962990363015545645090044802789055701968328313630718997 +69915316667920895876857229060091547 2919636381673596673959975710326015571920237348580521128117458610065152 +59888384311451189488055212914577569 9146577530041384717124577965048175856395072895337539755822087777506072 +339445587895905719156736
In reply to Re^3: memory leak
by Laurent_R
in thread memory leak
by ch.sarath
| For: | Use: | ||
| & | & | ||
| < | < | ||
| > | > | ||
| [ | [ | ||
| ] | ] |