|
|||||||||
|
|||||||||
| |||||||||
|
|||||||||
|
|||||||||
| |||||||||
|
|
|
| ||||||||||||||||||||||||||||||||
 |
|
|
«
Previous Thread
|
Next Thread
»
|
Thread Tools | Search this Thread | Rate Thread | Display Modes |
Codewalkers Forums Sponsor:
|
|
|
|
#1
May 27th, 2006, 02:08 AM
|
|||
|
|||
|
challenge: number tree
try to display the following output using conditional statements only. best code wins. the price? self-contentment. ^^
just pick one problem 1 12 123 1234 12345 (flowing tree) --------------- 1 112 1122 11223 112233 1122334 11223344 112233445 1122334455 (duplicate tree) --------------- x x0 x0x x0x0x (x0 series) --------------- x xx xx0 xx0x xx0xx xx0xx0 xx0xx00 xx0xx00x xx0xx00x0 xx0xx00x00 (x0 double series)
|
|
#2
May 31st, 2006, 02:05 AM
|
|||||
|
|||||
|
RE: challenge: number tree
problem #1 with recursion:
php Code:
does recursion break any rules? if it does, i really don't see how this is possible, lol... http://www.idevlabs.com
|
|
#3
May 31st, 2006, 08:54 AM
|
|||
|
|||
|
RE: challenge: number tree
Flowing Tree: 3 different ways, but like instigator said, I don't see an efficient way to do this with a conditional statement. A loop works much better.
Code:
<?php
$col = 1;
$row = 1;
$value = 5;
// 1 conditional statement, but problem is values are hard coded...not very
// upgradeable
echo "1. Conditional Statement<br>";
if($row <= $value)
{
echo "1<br>12<br>123<br>1234<br>12345<br>";
}
echo "<br>";
$col = 1;
$row = 1;
// Same problem as above...to much work to add more rows.
echo "2. Many Conditional Statements<br>";
if($row <= $value)
{
if($row == 1)
{
echo "$col<br>";
$row++;
}
if($row == 2)
{
echo "$col".($col+1)."<br>";
$row++;
}
if($row == 3)
{
echo "$col".($col+1).($col+2)."<br>";
$row++;
}
if($row == 4)
{
echo "$col".($col+1).($col+2).($col+3)."<br>";
$row++;
}
if($row == 5)
{
echo "$col".($col+1).($col+2).($col+3).($col+4)."<br>";
$row++;
}
}
echo "<br>";
$col = 1;
$row = 1;
// Wouldn't a loop be a much simpler way to do this than with a conditional
// statement?
echo "3. Loop<br>";
while($row <= $value)
{
while($col <= $row)
{
echo "$col";
$col++;
}
$col = 1;
echo "<br>";
$row++;
}
?>
|
|
#4
May 31st, 2006, 10:53 AM
|
|||
|
|||
|
RE: challenge: number tree
not being able to use loops is the challange, and it obviously shouldn't be hardcoded. you should be able to change one variable that represents the number of rows, and that alone changes the output.
i didn't use any loops in mine, but i'm not sure if we're allowed to use functions. this is really similar to a class assignment i had once, but i can't remember if recursion was how we did it. oh well, not like there's a prize anyway, i was just bored. http://www.idevlabs.com
|
|
#5
July 12th, 2006, 08:36 PM
|
|||||
|
|||||
|
RE: challenge: number tree
5 lines, (6 if you count actually starting the damn thing).
php Code:
It's a recursion excersice. Just like the infamous "Towers of Hanoi" puzzle, only way to do it is with recursion.
|
|
#6
July 12th, 2006, 10:23 PM
|
|||
|
|||
|
RE: challenge: number tree
|
|
#8
September 29th, 2006, 08:58 PM
|
|||
|
|||
|
RE: challenge: number tree
|
|
#9
September 29th, 2006, 09:23 PM
|
|||||
|
|||||
|
RE: challenge: number tree
problem #3 solution
php Code:
|
|
#10
September 29th, 2006, 09:33 PM
|
|||
|
|||
|
RE: challenge: number tree
|
|
#11
October 31st, 2006, 03:29 AM
|
|||
|
|||
|
RE: RE: challenge: number tree
Quote:
Well actually I think I could make an argument that a WHILE loop IS technically a conditional similar to an IF statement. If Statement: If a condition is TRUE, then do something While Loop: If a condition TRUE, then do someting and come back and try again. If the condition is STILL TRUE, then do it again......... Just like a square is also a rectangle, but not all rectangles are squares. A loop is a conditional, but not all conditionals are loops.
|
|
#13
June 13th, 2007, 09:32 PM
|
|||
|
|||
|
Had to try the 'x0' series...only one param to start recursion
PHP Code:
|
|
| Viewing: Codewalkers Forums > PHP Contests > Current Contest > challenge: number tree |
| Thread Tools | Search this Thread |
| Display Modes | Rate This Thread |
|
|
|
|
|
|
 |
|
|
Del.icio.us
Digg
Google
Spurl
Blink
Furl
Simpy
Y! MyWeb
Linear Mode
