An exercise on recursion

Slides:



Advertisements
Similar presentations
More About Recursion - 2 Java. Looking at more recursion in Java A simple math example Fractals.
Advertisements

Homework discussion Read pages 388 – 391 Page 400: 49 – 52, 72.
Exercise Exercise3.1 8 Exercise3.1 9 Exercise
CSSE221: Software Dev. Honors Day 16 Announcements Announcements Markov due Wednesday 11:59 pm Markov due Wednesday 11:59 pm Homework 6 due next Tuesday,
Exercise Exercise Exercise Exercise
Exercise Exercise Exercise Exercise
Exercise Exercise6.1 7 Exercise6.1 8 Exercise6.1 9.
CSSE221: Software Dev. Honors Day 20 Announcements Announcements Homework 7 due beginning of next class. Homework 7 due beginning of next class. 6 short.
CSSE221: Software Dev. Honors Day 18 Announcements Announcements Markov, some capsules coming back Markov, some capsules coming back Due this week: Due.
1 of of 12 3 of 12 Simulate Hospital Management System. Simulate Hospital Management System. HealthCare Professional, using iPhone will be able.
Reading – Chapter 10. Recursion The process of solving a problem by reducing it to smaller versions of itself Example: Sierpinski’s TriangleSierpinski’s.
Lesson 19: Site Development with FrontPage 2003 – Advanced Features.
Adding a Sequence of numbers (Pairing Method)
Sierpinski Triangle Kendal, Matt, Heather, Caitlin.
30 ° 60 ° s S2S2 S√3 2 A= s 2 √3 4 A= s 2 √3 4 S= 3 A= 3 2 √3 4 A= 9√3 4 A≈ 3.9.
Objective Be able to use angle facts to solve problems in geometry.
Compsci 06/101, Spring The power of regular expressions l Interdisciplinary:  Music and Compsci (for Compsci 108 final project) The final product.
Computer Graphics: Programming, Problem Solving, and Visual Communication Steve Cunningham California State University Stanislaus and Grinnell College.
1 Thinking/Web Search Have you heard the term “green” as something other than a color, and related to the environment? If so, how would you define.
Variations on a Theme By Sierpinski Presentation to IUP Pete Vanden Bosch 22 Oct 2014.
Angles In Triangles Types of Triangles Isosceles triangle
Solving for Missing angles in Triangles
Data Structures.
Triangles & Their Angles
Angles In Triangles Types of Triangles Isosceles triangle
Online Gifts Buy for wishes happy mother's day to yours choice and with happy gifts find here:
Crystal Template - Trial Version.
Note: You can print this template to use as a wall calendar. You can also copy the slide for any month to add to your own presentation. New Year’s.
Solve: 1. 4<
Angles In Triangles Types of Triangles Isosceles triangle
You may choose to use any one of these provide slide templates and make changes as desired.
You may choose to use any one of these provide slide templates and make changes as desired. 1.
Fun with Sierpinski Pyramids
Multiplication using the grid method.

You may choose to use any one of these provide slide templates and make changes as desired.
You may choose to use any one of these provide slide templates and make changes as desired. 1.
For more information, contact: [Name] [ ] [Phone number]
Warm Up Problem of the Day Lesson Presentation Lesson Quizzes.
Note: You can print this template to use as a wall calendar. You can also copy the slide for any month to add to your own presentation. New Year’s.
Fun with Fractions Unit 7 Review.
Mastering Mastery Extension Tasks
ANGLES ON A STRAIGHT LINE ADD UP TO 180°
Angle Measure in Triangles
Triangles & Angles.
You may choose to use any one of these provide slide templates and make changes as desired. 1.
You may choose to use any one of these provide slide templates and make changes as desired.
Objective: Learn to name and classify triangles.
You may choose to use any one of these provide slide templates and make changes as desired. 1.
You may choose to use any one of these provide slide templates and make changes as desired.
You may choose to use any one of these provide slide templates and make changes as desired.
Vertical Angles, Linear Pairs, Exterior Angles
Simultaneous Equations
Indices Practice L.O. All pupils are confident with their homework
Take out the d and add an s. What did you make?
You may choose to use any one of these provide slide templates and make changes as desired.
How to Solve Equations using Factoring
You may choose to use any one of these provide slide templates and make changes as desired.
3.5 Overlapping Triangles
The Super 9 – Angles GOOD – calculate the missing angles
You may choose to use any one of these provide slide templates and make changes as desired.
You may choose to use any one of these provide slide templates and make changes as desired.
You may choose to use any one of these provide slide templates and make changes as desired.
You may choose to use any one of these provide slide templates and make changes as desired.
You may choose to use any one of these provide slide templates and make changes as desired.
You may choose to use any one of these provide slide templates and make changes as desired.
You may choose to use any one of these provide slide templates and make changes as desired.
You may choose to use any one of these provide slide templates and make changes as desired.
You may choose to use any one of these provide slide templates and make changes as desired.
Presentation transcript:

An exercise on recursion Sierpinski’s Gasket… http://en.wikipedia.org/wiki/Sierpi%C5%84ski_triangle http://www.pha.jhu.edu/~ldb/seminar/fractals.html Demo — most GUI structure is given How can you use recursion to solve this problem? You may pair-program this if you want Fun extensions: Add color Play with non-equilateral triangles Write the chaos version (search on web for it) Template project in your SVN repository: Sierpinski This program (along with Determinant, another recursive program) is due before class on Day 10. Think-pair-share on how to solve this problem using recursion. Start in drawGasket() method.