r/code • • 3h ago

My Own Code Infinite loop ? (Googology in PHP)

1 Upvotes

I want to create a big number. But, it's impossible to test it because the number is too big. So I wanted to know if there was an infinite loop in my program and if all seems correct. It's a simple example of f_omega^2(3) which represents a gigantic number in the field of Googology.

Note : compteurGeneral($vecteur, $n) stops the program when it takes too long

<?php

$compteurGeneral = 0;
$complexite = 100000000;

function ordinal($vecteur, $n)
{
compteurGeneral($vecteur, $n);

if ($vecteur[0] == 0) {
if ($vecteur[1] == 0) { // {0, 0}
compteurGeneral($vecteur, $n);
return $n;
} else if ($vecteur[1] > 0) { // {x, 0}
compteurGeneral($vecteur, $n);
$vecteur[1]--;
$vecteur[0] = $n;
return ordinal($vecteur, $n);
}
} else if ($vecteur[0] > 0) {
if ($vecteur[1] == 0) { // {0, x}
if ($vecteur[0] > 2) { // {0, 3+}
compteurGeneral($vecteur, $n);
return iterer($vecteur, $n);
} else if ($vecteur[0] == 2) { // {0, 2}
compteurGeneral($vecteur, $n);
return $n * $n;
}
} else if ($vecteur[1] > 0) { // {x0, x2}
compteurGeneral($vecteur, $n);
return iterer($vecteur, $n);
}


}

}

function iterer($vecteur, $n)
{
compteurGeneral($vecteur, $n);

$vecteur[0]--;
$nb = $n - 1; // on retire l'itération courante
$i = 0;
while ($i<$nb) {
compteurGeneral($vecteur, $nb);
$n = ordinal($vecteur, $n);
$i++;
}
return $n;

}

function compteurGeneral($vecteur, $n)
{
global $compteurGeneral, $complexite;
$compteurGeneral++;
if ($compteurGeneral > $complexite || $n > $complexite) {
die(print_r($vecteur, true). ' '. $n);
}
}

echo ordinal([0, 3], 3);

?>