Sierpinski code problem with recursion

[Ken]

Hello,

I have a recursive Sierpinski code here.
The code is right and every line works fine by itself. I wish for all of
them to call the function DrawSierpinski. But in this cae it only calls the
first recusive function and at soon as n = 4 its stop. How do I go about so
that all 8 lines get 4 recusion

thanks
ken
int m= 0;
void
DrawSierpinski( HDC hDC, float a, float b, float c, float d) // add any more
parameters you need
{
Rectangle( hDC, ((2 * a + c) / 3.0) , ((2 * b + d) / 3.0), ((a + 2 * c) /
3.0), (b + 2 * d) / 3.0);

if (m< 4)
{
m++;
DrawSierpinski( hDC, a , b , (2 * a +
c) / 3.0, (2 * b + d) / 3.0);
DrawSierpinski( hDC,(2 * a + c) / 3.0, b , (a + 2 *
c) / 3.0, (2 * b + d) / 3.0);
DrawSierpinski( hDC, (a + 2 * c) / 3.0, b , c
, (2 * b + d) / 3.0);

DrawSierpinski( hDC, a , (2 * b + d) / 3.0, (2 * a +
c) / 3.0, (b + 2 * d) / 3.0);
DrawSierpinski( hDC,(a + 2 * c) / 3.0, (2 * b + d) / 3.0, c
, (b + 2 * d) / 3.0);

DrawSierpinski( hDC, a , (b + 2 * d) / 3.0, (2 * a +
c) / 3.0, d );
DrawSierpinski( hDC, (2 * a + c) / 3.0, (b + 2 * d) / 3.0, (a + 2 *
c) / 3.0, d );
DrawSierpinski( hDC, (a + 2 * c) / 3.0, (b + 2 * d) / 3.0, c
, d );
}

}

[Alf P. Steinbach]

* Ken:

int m= 0;

Don't use globals.

--
A: Because it messes up the order in which people normally read text.
Q: Why is it such a bad thing?
A: Top-posting.
Q: What is the most annoying thing on usenet and in e-mail?

[Ken]

"Alf P. Steinbach" <al***@start.no > wrote in message
news:42******** ********@news.i ndividual.net.. .

* Ken:

int m= 0;

Don't use globals.

--
A: Because it messes up the order in which people normally read text.
Q: Why is it such a bad thing?
A: Top-posting.
Q: What is the most annoying thing on usenet and in e-mail?

HUmm ok, I'll try that

thank you

[Tobias Blomkvist]

Ken wrote:

int m= 0;
void
DrawSierpinski( HDC hDC, float a, float b, float c, float d) // add any more
parameters you need
{
Rectangle( hDC, ((2 * a + c) / 3.0) , ((2 * b + d) / 3.0), ((a + 2 * c) /
3.0), (b + 2 * d) / 3.0);

if (m< 4)
{
m++;
DrawSierpinski( hDC, a , b , (2 * a +
c) / 3.0, (2 * b + d) / 3.0);
DrawSierpinski( hDC,(2 * a + c) / 3.0, b , (a + 2 *
c) / 3.0, (2 * b + d) / 3.0);

As pointed out your problem is (probably, since I actually don't know
what Sirpinski is) the global variable. With each recursion
"m" is being incremented at a global context, not at a local recursive
context. Once the first recursion is done "m" has the value 4,
prohibiting further recursions. Depending on how you actually want the
recursions to proceed, make "m" an argument with each function call:

if( m < 4 )
{
++m;
DrawSierpinski( m, ... );
DrawSierpinski( m, ... );
}

Tobias
--
IMPORTANT: The contents of this email and attachments are confidential
and may be subject to legal privilege and/or protected by copyright.
Copying or communicating any part of it to others is prohibited and may
be unlawful.

[Ken]

"Tobias Blomkvist" <vo**@void.void > wrote in message
news:1122153880 .680543200303b9 efecc660eed8b79 188@teranews...

Ken wrote:

int m= 0;
void
DrawSierpinski( HDC hDC, float a, float b, float c, float d) // add any
more parameters you need
{
Rectangle( hDC, ((2 * a + c) / 3.0) , ((2 * b + d) / 3.0), ((a + 2 * c)
/ 3.0), (b + 2 * d) / 3.0);

if (m< 4)
{
m++;
DrawSierpinski( hDC, a , b , (2 * a
+ c) / 3.0, (2 * b + d) / 3.0);
DrawSierpinski( hDC,(2 * a + c) / 3.0, b , (a + 2
* c) / 3.0, (2 * b + d) / 3.0);

As pointed out your problem is (probably, since I actually don't know
what Sirpinski is) the global variable. With each recursion
"m" is being incremented at a global context, not at a local recursive
context. Once the first recursion is done "m" has the value 4,
prohibiting further recursions. Depending on how you actually want the
recursions to proceed, make "m" an argument with each function call:

if( m < 4 )
{
++m;
DrawSierpinski( m, ... );
DrawSierpinski( m, ... );
}

Well
That did not work, as I tried it and did not work, I also tried a different
variable (see below) to increment for each function and I get the exact same
result as before with no compile error....weird everything after row 1 get
done only once.... anyone ?

############### ######
int m= 0;
int p=0;
int q=0;
int r=0;
int s=0; int t=0; int u=0; int v=0;
void DrawSierpinski( int m, HDC hDC, float a, float b, float c, float d) //
add any more parameters you need
{
Rectangle( hDC, ((2 * a + c) / 3.0) , ((2 * b + d) / 3.0), ((a + 2 * c) /
3.0), (b + 2 * d) / 3.0);
if (m< 4 && p<4 && q<4 && r<4 && s<4 && t<4 && u<4 && v<4)
{
DrawSierpinski( m= m+1, hDC, ......0); //row 1 DrawSierpinski( p++,
hDC...);
DrawSierpinski( q++, ............);

DrawSierpinski( r++, .....); //row 2
DrawSierpinski( s++, ..........);

DrawSierpinski( t++, ....... ); //row 3
DrawSierpinski( u++, hDC............ .. );
DrawSierpinski( v++, ........ );
}
}
############### #########

[Robert]

That still doesn't change the fact that the drawSierpinski function will
interfere with its "parent" drawSierpinski function that called it. All
you need to do (I *think*, dunno what the program is actually supposed
to do) iis move int m=0; to inside the function, so each function has
its own copy:

void
DrawSierpinski( HDC hDC, float a, float b, float c, float d) // add any
more
parameters you need
{
int m= 0;
Rectangle( hDC, ((2 * a + c) / 3.0) , ((2 * b + d) / 3.0), ((a + 2 * c) /
3.0), (b + 2 * d) / 3.0);

if (m< 4)
{
m++;
DrawSierpinski( hDC, a , b , (2 *
a +
c) / 3.0, (2 * b + d) / 3.0);
DrawSierpinski( hDC,(2 * a + c) / 3.0, b , (a +
2 *
c) / 3.0, (2 * b + d) / 3.0);
DrawSierpinski( hDC, (a + 2 * c) / 3.0, b , c
, (2 * b + d) / 3.0);

DrawSierpinski( hDC, a , (2 * b + d) / 3.0, (2 *
a +
c) / 3.0, (b + 2 * d) / 3.0);
DrawSierpinski( hDC,(a + 2 * c) / 3.0, (2 * b + d) / 3.0, c
, (b + 2 * d) / 3.0);

DrawSierpinski( hDC, a , (b + 2 * d) / 3.0, (2 *
a +
c) / 3.0, d );
DrawSierpinski( hDC, (2 * a + c) / 3.0, (b + 2 * d) / 3.0, (a + 2 *
c) / 3.0, d );
DrawSierpinski( hDC, (a + 2 * c) / 3.0, (b + 2 * d) / 3.0, c
, d );
}

}

[Ken]

"Robert" <wi******@nobod y.com> wrote in message
news:Ca******** ***********@new s.xtra.co.nz...

That still doesn't change the fact that the drawSierpinski function will
interfere with its "parent" drawSierpinski function that called it. All
you need to do (I *think*, dunno what the program is actually supposed to
do) iis move int m=0; to inside the function, so each function has its own
copy:

void
DrawSierpinski( HDC hDC, float a, float b, float c, float d) // add any
more
parameters you need
{
int m= 0;
Rectangle( hDC, ((2 * a + c) / 3.0) , ((2 * b + d) / 3.0), ((a + 2 * c) /
3.0), (b + 2 * d) / 3.0);

if (m< 4)
{
m++;
DrawSierpinski( hDC, a , b , (2 * a
+
c) / 3.0, (2 * b + d) / 3.0);
DrawSierpinski( hDC,(2 * a + c) / 3.0, b , (a + 2
*
c) / 3.0, (2 * b + d) / 3.0);
DrawSierpinski( hDC, (a + 2 * c) / 3.0, b , c
, (2 * b + d) / 3.0);

DrawSierpinski( hDC, a , (2 * b + d) / 3.0, (2 * a
+
c) / 3.0, (b + 2 * d) / 3.0);
DrawSierpinski( hDC,(a + 2 * c) / 3.0, (2 * b + d) / 3.0, c
, (b + 2 * d) / 3.0);

DrawSierpinski( hDC, a , (b + 2 * d) / 3.0, (2 * a
+
c) / 3.0, d );
DrawSierpinski( hDC, (2 * a + c) / 3.0, (b + 2 * d) / 3.0, (a + 2 *
c) / 3.0, d );
DrawSierpinski( hDC, (a + 2 * c) / 3.0, (b + 2 * d) / 3.0, c
, d );
}

Well In that case everytime the function is called, m is reset to zero so it
keeps on looping forever.

ken

[Tobias Blomkvist]

Ken wrote:

if( m < 4 )
{
++m;
DrawSierpinsk i( m, ... );
DrawSierpinsk i( m, ... );
}

Well
That did not work, as I tried it and did not work, I also tried a different
variable (see below) to increment for each function and I get the exact same
result as before with no compile error....weird everything after row 1 get
done only once.... anyone ?

############### ######
int m= 0;
int p=0;
int q=0;
int r=0;
int s=0; int t=0; int u=0; int v=0;

This...

//---------------------------------------------------------------------------
#include <ostream>
#include <string>
#include <conio>
#pragma hdrstop

void DrawSierpinski( int m ) {
std::cout<<std: :string(m,' ')<<"Sierpinski !\n";
if( m < 4 )
{
++m;
DrawSierpinski( m );
DrawSierpinski( m );
}
}

#pragma argsused
int main(int argc, char* argv[])
{
DrawSierpinski( 0);
getch();
return 0;
}
//---------------------------------------------------------------------------

....produces the following recursion, which is as far as I know similar
to what you are looking for (one space for each level of recursion):

Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!
Sierpinski!

Tobias
--
IMPORTANT: The contents of this email and attachments are confidential
and may be subject to legal privilege and/or protected by copyright.
Copying or communicating any part of it to others is prohibited and may
be unlawful.

[Jakob Bieling]

"Ken" <le******@REMOV Esympatico.ca> wrote in message
news:zP******** ********@news20 .bellglobal.com ...

Well In that case everytime the function is called, m is reset to zero
so it keeps on looping forever.

'm' is the level of recursion you are currently processing, correct?
The function 'needs to know' (see below), at which level of recursion it
is at (so it can decide whether or not the recursion should end). As it
is now, the function does not know that, which is why you are looping
forever (everytime the function is called, it is assumed that the
recursion just started). Now think about the hint 'add any more
parameters you need' you were given .. and about the fact that
parameters are things 'the function needs to know' (see above).

I am trying to not give you the solution as this looks like homework
... and I do not want to spoil the learn-effect ..

hth
--
jb

(reply address in rot13, unscramble first)

[Ken]

"Jakob Bieling" <ar************ ****@rot13.com> wrote in message
news:dc******** *****@news.t-online.com...

"Ken" <le******@REMOV Esympatico.ca> wrote in message
news:zP******** ********@news20 .bellglobal.com ...

Well In that case everytime the function is called, m is reset to zero so
it keeps on looping forever.

'm' is the level of recursion you are currently processing, correct?
The function 'needs to know' (see below), at which level of recursion it
is at (so it can decide whether or not the recursion should end). As it is
now, the function does not know that, which is why you are looping forever
(everytime the function is called, it is assumed that the recursion just
started). Now think about the hint 'add any more parameters you need' you
were given .. and about the fact that parameters are things 'the function
needs to know' (see above).

I am trying to not give you the solution as this looks like homework ..
and I do not want to spoil the learn-effect ..

Ok thanks,

So I AM keeping m as global variable..

Ken