Java

recursion sierpinskys triangle - HELP!!

Please support our Java advertiser: Programming Forums - DaniWeb Sister Site

« First

•

Join Date: Dec 2008

Posts: 13

Reputation: jrobw is an unknown quantity at this point

Solved Threads: 0

jrobw

Offline

Newbie Poster

Re: recursion sierpinskys triangle - HELP!!

#21

Dec 8th, 2008

strange, i see my last little post in the wrong order...

ok, lets look at it close: for 1 ir is of course only 1 triangle, because the recurive calls are not executed, for 2 its 3 + 1, for 3 it's 3*3 + 1, for 4 its ((4*3)+1)*3 +1hm.... i don't se it, maybe too tired...

i think O(n^3) or O(3^n), but 3^n would even grow faster I think, maybe It's a bit smaller than than n^3, maybe still something logarithmic, because the line are split in hals... but i can only gues right now...

•

Join Date: Nov 2008

Posts: 332

Reputation: quuba is on a distinguished road

Solved Threads: 54

quuba

Offline

Posting Whiz

Re: recursion sierpinskys triangle - HELP!!

#22

Dec 8th, 2008

Help with Code Tags

(Toggle Plain Text)

     a = new Point(0, 443);
     b = new Point(512, 443);
     c = new Point(256, 0);
     tryAngle = new TriangleQuu(a, b, c);

try
tryAngle = new TriangleQuu(c, a, b);
to see later

Last edited by quuba; Dec 8th, 2008 at 10:08 pm. Reason: sleep time

•

Join Date: Nov 2008

Posts: 254

Reputation: Antenka has a spectacular aura about

Solved Threads: 65

Antenka

Offline

Posting Whiz in Training

Re: recursion sierpinskys triangle - HELP!!

#23

Dec 8th, 2008

•

i think it would be much nicer to call the method with a value, which relates to what happens in recursion,

sure you are right!!!

•

and please don't misunderstand, but i would recommend you to look at the previous posts, and go into the topic, before y<ou post before

I have read all post in this thread. But misunderstood ... I thought you want have as smallest triangle - the smallest visible triangle (or direct set depth of recursion).
In this case, the variant with 1 condition is the best

So what if you can see the darkest side of me?
No one would ever change this animal I have become
Help me believe it's not the real me
Somebody help me tame this animal