Ask about stack overflow when recursive

This is a discussion on Ask about stack overflow when recursive within the C++ Programming forums, part of the General Programming Boards category; I want to find area of contiguous 5 in two dimension array like this 00000000000000000 00000055555500000 00000055055000000 00000000005550000 00000000000000000 Contiguous ...

  1. #1
    Registered User
    Join Date
    Jan 2002
    Posts
    68

    Cool Ask about stack overflow when recursive

    I want to find area of contiguous 5 in two dimension array like this

    00000000000000000
    00000055555500000
    00000055055000000
    00000000005550000
    00000000000000000


    Contiguous area of number 1 = 13
    I write FindAreaof5 function below and m_tempData(x,y) is data in this array (0 or 5)
    I call FindAreaof5 function by this loop

    for (y=0; y< height; y++){
    for (x=0; x< width; x++){
    if (m_tempData(x,y) == 5){
    InterestArea = FindAreaof5(x,y);
    }
    }


    ////This is FindAreaof5 function//////
    long FindAreaof5(int x, int y)
    {
    m_tempData(x,y) = 0;
    count++;
    FindAreaof5(x, y-1);
    FindAreaof5 (x+1, y-1);
    FindAreaof5 (x+1, y);
    FindAreaof5 (x+1, y+1);
    FindAreaof5 (x, y+1);
    FindAreaof5 (x-1, y+1);
    FindAreaof5 (x-1, y);
    FindAreaof5 (x-1, y-1);
    return count;
    }


    In the above example I can find FindAreaof5 = 13
    If FindAreaof5 has small value ,it can find FindAreaof5.
    But if FindAreaof5 has large value (more than 12000) , it show message box and tell me there is Stack Overflow error.
    I think this error cause by time of resursive is so long. I want to know how to solve this problem. Someone suggest me to extend stacksize or change to non recursive but I do not know how to do that. If you know how to solve my problem, please tell me. Thank you very much.

  2. #2
    and the hat of wrongness Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    32,558
    You need to stop your algorithm from backtracking over where you've been already

    FindAreaof5(x, y-1);
    ...
    FindAreaof5 (x, y+1);

    Type thing gets you back to where you started, and so the process repeats until you're out of stack

  3. #3
    Registered User
    Join Date
    Jan 2002
    Posts
    68

    change code

    I type FindAreaof5 wrong I want to change to this
    long FindAreaof5(int x, int y)
    {
    if (m_tempData(x,y)==0) return count;
    m_tempData(x,y) = 0;
    count++;
    FindAreaof5(x, y-1);
    FindAreaof5 (x+1, y-1);
    FindAreaof5 (x+1, y);
    FindAreaof5 (x+1, y+1);
    FindAreaof5 (x, y+1);
    FindAreaof5 (x-1, y+1);
    FindAreaof5 (x-1, y);
    FindAreaof5 (x-1, y-1);
    }

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Stack overflow errors in 3 areas
    By ulillillia in forum C Programming
    Replies: 13
    Last Post: 04-29-2007, 03:20 PM
  2. stack and pointer problem
    By ramaadhitia in forum C Programming
    Replies: 2
    Last Post: 09-11-2006, 11:41 PM
  3. recursive quick sort - stack overflow
    By Micko in forum C Programming
    Replies: 9
    Last Post: 01-01-2005, 04:51 PM
  4. Question about a stack using array of pointers
    By Ricochet in forum C++ Programming
    Replies: 6
    Last Post: 11-17-2003, 09:12 PM
  5. error trying to compile stack program
    By KristTlove in forum C++ Programming
    Replies: 2
    Last Post: 11-03-2003, 05:27 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21