Skip to content

Instantly share code, notes, and snippets.

@nsa-yoda
Last active December 18, 2015 03:18
Show Gist options
  • Save nsa-yoda/5716839 to your computer and use it in GitHub Desktop.
Save nsa-yoda/5716839 to your computer and use it in GitHub Desktop.
Dirty recursive doubling triangle in PHP
<?php
echo "<center>";
doublingTriangle(1, 128);
echo "</center>";
function doublingTriangle($currentNumber = 1, $goalNumber = 10){
if($currentNumber <= $goalNumber){
if($currentNumber <= 1){
echo $currentNumber . "<br>";
doublingTriangle($currentNumber * 2, $goalNumber);
} else {
$middle = $currentNumber % 2 == 0 ? $currentNumber : doublingTriangle($currentNumber - 1, $goalNumber);
$sides = str_repeat((string)1, $middle / 2);
echo $sides . $middle . $sides . "<br>";
doublingTriangle($middle * 2, $goalNumber);
}
}
}
@nsa-yoda
Copy link
Author

nsa-yoda commented Jun 5, 2013

Self correcting & recursive

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment