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)); } #### $ 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 #### $ 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 #### $ 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) = 200352993040684646497907235156025575044782547556975141926501697371089405955631145308950613088093334810103 823434290726318182294938211881266886950636476154702916504187191635158796634721944293092798208430910485599 057015931895963952486337236720300291696959215610876494888925409080591145703767520850020667156370236612635 974714480711177481588091413574272096719015183628256061809145885269982614142503012339110827360384376787644 904320596037912449090570756031403507616256247603186379312648470374378295497561377098160461441330869211810 #### 248595915238019533103029216280016056867010565164675056803874152946384224484529253736144253361437372908830 379460127472495841486491593064725201515569392262818069165079638106413227530726714399815850881129262890113 423778270556742108007006528396332215507783121428855167555407334510721311242739956298271976915005488390522 380435704584819795639315785351001899200002414196370681355984046403947219401606951769015611972698233789001 764151719005113346630689814021938348143542638730653955296969138802415816185956110064036211979610185953480 278716720012260464249238511139340046435162386756707874525946467090388654774348321789701276445552940909202 195958575162297333357615955239488529757995402847194352991354376370598692891375715374000198639433246489005 254310662966916524341917469138963247656028941519977547770313806478134230959619096065459130089018888758808 473362595606544488850144733570605881709016210849971452956834406197969056546981363116205357936979140323632 849623304642106613620022017578785185740916205048971178182040018728293994344618622432800983732376493181478 984811945271300744022076568091037620399920349202390662626449190916798546151577883906039772075927937885224 129430101745808686226336928472585140303961555856433038545068865221311481363840838477826379045960718687672 850976347127198889068047824323039471865052566097815072986114143030581692792497140916105941718535227588750 447759221830115878070197553572224140001954810200566177358978149953232520858975346354700778669040642901676 380816174055040511767009367320280454933902799249186730653993164072049223847481528061916690093380573212081 635070763435166986962502096902316285935007187419057916124153689751480826190484794657173660100589247665544 584083833479054414481768425532720731558634934760513741977952519036503219802010876473836868253102518337753 390886142618480037400808223810407646887847164755294532694766170042446106331123802113458869453220011656407 632702307429242605158281107038701834532456763562595143003203743274078087905628366340696503084422585596703 927186946115851379338647569974856867007982396060439347885086164926030494506174341236582835214480672667684 180708375486221140823657980296120002744132443843240233125740354501935242877643088023285085588608996277445 816468085787511580701474376386797695504999164399828435729041537814343884730348426190338884149403136613985 425763557710533558020662218557706008255128889333222643628198483861323957067619140963853383237434375883085 923372228464428799624560547693242899843265267737837317328806321075321123868060467470842805116648870908477 029120816110491255559832236624486855665140268464120969498259056551921618810434122683899628307165486852553 691485029953967550395493837185340590009618748947399288043249637316575380367358671017578399481847179849824 694806053208199606618343401247609663951977802144119975254670408060849934417825628509272652370989865153946 219300460736450792621297591769829389236701517099209153156781443979124847570623780460000991829332130688057 004659145838720808801688744583555792625846512476308714856631352893416611749061752667149267217612833084527 393646924458289257138887783905630048248379983969202922221548614590237347822268252163995744080172714414617 955922617508388902007416992623830028228624928418267124340575142418856999427233160699871298688277182061721 445314257494401506613946316919762918150657974552623619122484806389003366907436598922634956411466550306296 596019972063620260352191777674066877746354937531889958786628212546979710206574723272137291814466665942187 200347450894283091153518927111428710837615922238027660532782335166155514936937577846667014571797190122711 781278045024002638475878833939681796295069079881712169068692953824852983002347606845411417813911064856023 654975422749723100761513187002405391051091381784372179142252858743209852495787803468370333781842144401713 868812424998441861812927119853331538256732187042153063119774853521467095533462633661086466733229240987984 925669110951614361860154890974024191350962304361219612816595051866602203071561368473236466086890501426391 390651506390819937885231836505989729912540447944342516677429965981184923315155527288327402835268844240875 281128328998062591267369954624734154333350014723143061275039030739713525206933817384332295070104906186753 943313078479801565513038475815568523621801041965025559618193498631591323303609646190599023611268119602344 184336333459492763194610171665291382371718239429921627253846177606569454229787707138319881703696458868981 186321097690035573588462446483570629145305275710127887202796536447972402540544813274839179412882642383517 194919720979714593688753719872913083173803391101612854741537737771595172808411162759718638492422280237344 192546999198367219213128703558530796694271341639103388275431861364349010094319740904733101447629986172542 442335561223743571582593338280498624389249822278071595176275784710947511903348224141202518268871372819310 425347819612844017647953150505711072297431456991522345164312184865757578652819756484350895838472292353455 946452121583165775147129870822590929265563883665112068194383690411625266871004456024370420066370900194118 555716047204464369693285006004692814050711906926139399390273553454556747031490388602202463994826050176243 196930564066636662609020704888743889890749815286544438186291738290105182086993638266186830391527326458128 678280660133750009659336462514609172318031293034787742123467911845479131110989779464821692250562939995679 348380169915743970053754213448587458685604728675106542334189383909911058646559511364606105515683854121745 980180713316361257307961116834386376766730735458349478978831633012924080083635682593915711313097803051644 171668251834657367593419808495894794098329250008638977856349469321247342610306271374507728615692259662857 385790553324064184901845132828463270926975383086730840914224765947443997334813081098639941737978965701068 702673416196719659159958853783482298827012560584236558953969030647496558414798131099715754204325639577607 048510088157829140825077773855979012912940730946278594450585941227319481275322515232480150346651904822896 140664689030510251091623777044848623022948896671138055560795662073244937337402783676730020301161522700892 184351565212137921574820685935692079021450227713309998772945959695281704458218195608096581170279806266989 120506156074232568684227130629500986442185347081040712891764690655083612991669477802382250278966784348919 940965736170458678624255400694251669397929262471452494540885842272615375526007190433632919637577750217600 519580069384763578958687848953687212289855780682651819270363209948015587445557517531273647142129553649408 438558661520801211507907506855334448925869328385965301327204697069457154695935365857178889486233329246520 273585318853337094845540333656535698817258252891805663548836374379334841184558016833182767683464629199560 551347003914787680864032262961664156066750815371064672310846196424753749055374480531822600271021640098058 449752602303564003808347205314994117296573678506642140084269649710324191918212121320693976914392336837470 922826773870813223668008692470349158684099115309831541206356612318750430546753698323082796645741762080659 317726568584168183796610614496343254411170694170022265781735835125982108076910196105222926387974504901925 431190062056190657745241619191318753398404934397682331029846589331837301580959252282920682086223033258528 011926649631444131644277300323779227471233069641714994553226103547514563129066885434542686978844774298177 749371011761465162418361668025481529633530849084994300676365480610294009469375060984558855804397048591444 958444507997849704558355068540874516331646411808312307970438984919050658758642581073842242059119194167418 249045270028826398305795005734171148703118714283418449915345670291528010448514517605530697144176136858238 410278765932466268997841831962031226242117739147720800488357833356920453393595325456489702855858973550575 123512953654050284208102278524877660357424636667314868027948605244578267362623085297826505711462484659591 421027812278894144816399497388188462276824485162205181707672216986326570165431691974265123004175732990447 353767253684579275436541282655358185804684006936771860502007054724754840080553042495185449526724726134731 817474218007857469346544713603697588411802940803961674694628854067917213860122541950381970453841726800639 882065632879283958270851091995883944829777564715202613287108952616341770715164289948795356485455355314875 497813400996485449863582484769059003311696130376612792346432312970662841130742704620203201336835038542536 031363676357521260470742531120923340283748294945310472741896928727557202761527226828337674139342565265328 306846999759709775000556088993268502504921288406827413988163154045649035077587168007405568572402175868543 905322813377070741583075626962831695568742406052772648585305061135638485196591896864959633556821697543762 143077866593473045016482243296489127070989807667662567151726906205881554966638257382927418208227896068448 822298339481667098403902428351430681376725346012600726926296946867275079434619043999661897961192875051944 235640264430327173734159128149605616835398818856948404534231142461355992527233006488162746672352375123431 189344211888508507935816384899448754475633168921386967557430273795378526254232902488104718193903722066689 470220425883689584093999845356094886994683385257967516188215941098162491874181336472696512398067756194791 255795744647142786862405375057610420426714936608498023827468057598259133100691994190465190653117190892607 794911921794640735512963386452303567334558803331319708036545718479155043265489955970586288828686660661802 188224860214499997312216413817065348017551043840662441282280361664890425737764095632648282525840766904560 843949032529052633753231650908768133661424239830953080654966187938194912003391948949406513239881664208008 839555494223709673484007264270570116508907519615537018626479745638118785617545711340047381076276301495330 973517418065547911266093803431137853253288353335202493436597912934128485497094682632907583019307266533778 255931433111096384805394085928398890779621047984791968687653998747709591278872747587443980677982496827827 220092644994455938041460877064194181044075826980568803894965461658798390466058764534181028990719429302177 451997610449504319684150345551404482092893337865736305283061999007774872692299860827905317169187657886090 894181705799340489021844155979109267686279659758395248392673488363474565168701616624064242424122896111801 061568234253939218005248345472377921991122859591419187749179382334001007812832650671028178139602912091472 010094787875255126337288422235386949006792766451163475810119387531965724212147603828477477457170457861041 738574791130190858387789015233434301300528279703858035981518292960030568261209195094373732545417105638388 704752895056396102984364136093564163258940813798151169333861979733982167076100460798009601602482309694304 380695662012321365014054958625061528258803302290838581247846931572032323360189946943764772672187937682643 182838260356452069946863021604887452842436359355862233350623594500289055858161127534178375045593612613085 264082805121387317749020024955273873458595640516083058305377073253397155262044470542957353836111367752316 997274029294167420442324811387507563131907827218886405337469421384216992886294047963530515056078812636620 649723125757901959887304119562622734372890051656111109411174527796548279047125058199907749806382155937688 554649882293898540829132512907647838632249478101675349169348928810420301561028338614382737816094634133538 357834076531432141715065587754782025245478065730134227747061674424196895261316427410469547462148375628829 977180418678508454696561915090869587425118443583730659095146098045124740941137389992782249298336779601101 538709612974970556630163730720275073475992294379239382442742118615823616131788639255309511718842129850830 723825972914414225157940388301135908333165185823496722125962181250705811375949552502274727467436988713192 667076929919908446716122873885845758462272657333075373557282395161696417519867501268174542932373829414382 481437713986190671665757294580780482055951188168718807521297183263644215533678775127476694079011705750981 957508456356521738954417987507452385445520013357203333237989507439390531291821225525983379090946363020218 535384885482506289771561696386071238277172562131346054940177041358173193176337013633225281912754719144345 092071184883836681817426334294961187009150304916533946476371776643912079834749462739782217150209067019030 246976215127852195614207080646163137323651785397629209202550028896201297014137964003805573494926907353514 596120867479654773369295877362863566014376796403843079686413856344780132826128458918489852804804884418082 163942397401436290348166545811445436646003249061876303950235640204453074821024136689519664422133920075747 912868380517515063466256939193774028351207566626082989049187728783385217852279204577184696585527879044756 219266399200840930207567392536373562839082981757790215320210640961737328359849406665214119818381088451545 977289516457213189779790749194101314836854463961690460703010759681893374121757598816512700076126278916951 040631585763753478742007022205107089125761236165802680681585849985263146587808661680073326467683020639169 720306489440562819540619068524200305346315662189132730906968735318164109451428803660599522024824888671155 442910472192913424834643870536850864874909917881267056566538719104972182004237149274016446094345984539253 670613221061653308566202118896823400575267548610147699368873820958455221157192347968688816085363161586288 015039594941852948922707441082820716930338781808493620401825522227101098565344481720747075601924591559943 107294957819787859057894005254012286751714251118435643718405356302418122547326609330271039796809106493927 272268303541046763259135527968383770501985523462122285841055711992173171796980433931770775075562705604783 177984444763756025463703336924711422081551997369137197516324130274871219986340454824852457011855334267526 471597831073124566342980522145549415625272402891533335434934121786203700726031527987077187249123449447714 790952073476138542548531155277330103034247683586549609372232400715451812973269208105842409055772564580368 146223449318970813889714329983134761779967971245378231070373915147387869211918756670031932128189680332269 659445928621060743882741691946516226763254066507088107103039417886056489376981673415902592519461182364294 565266937220315550470021359884629275801252771542201662995486313032491231102962792372389976641680349714122 652793190763632613681414551637665655983978848938173308266877990196288693229659737995193162118721545528739 417024366988559388879331674453336311954151840408828381519342123412282003095031334105070476015998798547252 919066522247931971544033179483683737322082188577334162385644138070054191353024594391350255453188645479625 226025176292837433046510236105758351455073944333961021622967546141578112719700173861149427950141125328062 125477581051297208846526315809480663368767014731073354071771087661593585681409821296773075919738297344144 525668877085532457088895832099382343210271822411476373279135756861542125284965790333509315277692550584564 401055219264450531207375628774499816364633283581614033017581396735942732769044892036188038675495575180689 005853292720149392350052584514670698262854825788326739873522045722823929020714482221988558710289699193587 307427781515975762076402395124386020203259659625021257834995771008562638611823381331850901468657706401067 627861758377277289589274603940393033727187385053691295712671506689668849388088514294360996201296675907922 508227531381284985152690293170026313632894209579757795932763553116206675348865131732387243874806351331451 264488996758982881292548007642518658649024111112730135719718138160258317850693224400799865663537154408845 486639318170839573578079905973083909488180406093595919090747396090441015051632174968141210076571917748376 735575100073361692238653742907945780320004233745280756615304292901449578062963413838355178359976470885134 900485697369796523869584599459559209070905895689145114141268450546211794502661175016692826025095077077821 195043261738322356243760177679936279609936897519139496503335850715541843645685261667424368892037103749532 842592713161053783498074073915863381796765842525803673720646935124865223848134166380806150570482905989069 645193644001859712042572300731641000991698752426037736217776343062161674488493081092990100951797454156425 120482208671458684925513244426677712786372821133153622430109182439124338021404624222334915355951689081628 848798998827363044537243217428021575577796702166631704796972817248339284101564227450727177926939992974030 807277039501358154514249404902653610582540937311465310494338248437971860693721444460082679800247122948940 576185389220342560830269705287662137737359439422411470707407290272546130735854174569141944648762435768239 706570318416846754073346634629367398362000404140071405427763248013274220268539369886978760700959004868465 062677136307097982100655728510130660101078063374334477307347865388174268123074376606664331277535646657860 371519292276844045827328324380821284121877613204246046490080105473142674926082692215563740548624171703102 791999694264562095561981645454766204502241144940474934983220680719135276798674781345820385957041346617793 722853494003163159954409368408957253343870298671782977037333280680176463950209002394193149911500910527682 111951099906316615031158558283558260717941005252858361136996130344279017381178741206128818206202326384986 151565645123004779296756361834576810504334176954306753804111392855379252924134733948105053202570872818630 729115891133594201476187266429156403637192760230628384065042544174233546454998705531872688792642410214736 369862546374715974435494344389973005174252511087735788639094681209667342815258591992485764048805507132981 429935991146323991911395992675257635900744657281019180584180734222773472139772321823177171691640010882611 254909336118678057572239101818616854910850088527227437421208652485237245624869766224538481929867112945294 551549703058591930719849710541418163696897613112674402700964866754593456705993699546450055892162804797636 568613331656390739570327203438917541526750091501119885687270884819553167693168127289214303137681801644547 736751835349785792427646335416243360112596025210950161226411034608346564823559793427405686884922445874549 377675212032470380303549115754483129527589193989368087632768543876955769488142284431199859570072752139317 683783177033913042306095899913731468456901042209516196707050642025673387344611565527617599272715187766001 023894476053978951694570880272873622512107622409181006670088347473760515628553394356584375627124124445765 166306408593950794755092046393224520253546363444479175566172596218719927918657549085785295001284022903506 151493731010700944615101161371242376142672254173205595920278212932572594714641722497732131638184532655527 960427054187149623658525245864893325414506264233788565146467060429856478196846159366328895429978072254226 479040061601975197500746054515006029180663827149701611098795133663377137843441619405312144529185518013657 555866761501937302969193207612000925506508158327550849934076879725236998702356793102680413674571895664143 185267905471716996299036301554564509004480278905570196832831363071899769915316667920895876857229060091547 291963638167359667395997571032601557192023734858052112811745861006515259888384311451189488055212914577569 9146577530041384717124577965048175856395072895337539755822087777506072339445587895905719156736