Scripts

Driehoek van Pascal

Door Pieter van Linschoten -05-04-2006 00:00 -6.535 views

Ik had even zin om de driehoek van pascal te maken, omdat mij dit wel heel wat leek. Uit eindelijk blijkt het niets moeilijks te zijn, enkel het gebruik van multi-dimensionale arrays. Overigens wordt het gebruik hiervan misschien wel iets duidelijker na dit voorbeeld. Met dit script wordt de driehoek van pascal automatisch gemaakt tot de rij die wordt opgegeven. Ook kan je het als systeem check gebruiken. Vul dan 500 rijen in en onderaan wordt de tijd weergeven die het duurde om de driehoek te creëren. Let op: bij 1000 rijen wordt bij veel servers de maximale bestandsgrootte overschreden. Het voorbeeld heeft 25 rijen, precies genoeg om bij 800x1024 in de volle breedte van het scherm te vullen. Anders wordt het een grootte letterbrij. (Dat je zoveel kan lullen over zo'n simpel script, waar ik zelf nieteens het nut van inzie :p)

Download alle bestanden als ZIP

driehoek-van-pascal

[code]<center>Pascals Triangle:<br/>

<?PHP
// Begin tijdcheck
$start = microtime();
    $lastrow = 25; // integer... Het aantal rijen.

     // Initialiseer array
    $var = array();

     // Begin van de rij. Moet zo blijven staan, anders klopt de driehoek niet.

    $var[0][1] = 1;

    // Loop voor de rijen
    for($i=0; $i<$lastrow;$i++){
        
        // Loop voor de getallen
        for($j=1;$j<($i+1);$j++){

            // Tel de bovenliggende 2 waardes op om nieuwe waarde te maken en weergeven.
            $var[$i][$j] = $var[$i-1][$j-1] + $var[$i-1][$j];
            echo $var[$i][$j]." ";
        }

    // einde van de rij: enter
    echo "<br/>";
    }

// Eind tijdcheck
$end = microtime();

echo " Parsetime: <b>".($end - $start)."</b> seconden";

// geheugen weer vrijmaken voor de zekerheid
unset($var);
?></center>[/code]