Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Recursion FAIL

Name: Anonymous 2010-02-08 22:29

I'm learning to hate recursion terribly, but I need to do it for this project.
The point of the project is to go from pointA to pointB using recursion in java. And print out all paths.
my input is
5
3 0
1 3

output should be about 10 paths in form of (col,row)
can I get a few pointers and maybe a little help?
private void pathFinder(int row, int col, int xB, int yB, int[][] array)
{
    if(row==xB && col==yB)
    {
        System.out.println("("+row+","+col+") ");
    }
    if(canIGoNorth(row,xB)==true)
    {
        System.out.print("("+row+","+col+") ");           
        pathFinder(row-1,col,xB,yB,array);
        System.out.print("("+row+","+col+") ");
    }
    if(canIGoEast(col,yB)==true)
    {
        System.out.print("("+row+","+col+") ");           
        pathFinder(row,col+1,xB,yB,array);
        System.out.print("("+row+","+col+") ");
           
    }
       
       
    }
inb4 learn to code, everythings wrong, and java sucks.

Name: Anonymous 2010-02-09 17:24

>>23
as you posted
Wut wut? Losing IDs must have been ever so hard for you.

An implementation without recursion or dynamic memory allocation would know its limits beforehand; requesting something outside that range would immediately result in a simple error message leaving the system intact.

Brilliant! I'll just deliver an error message when users attempt to open files over 640kB in size, even though they have 8GB of memory.

The point is, recursion is *not* a natural product of having functions.

You're an idiot. Do you not know what “natural product” means? Tip: it's got nothing to do with whether something is a good idea or not.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List