lecture 30 more recursion towers of hanoi
play

Lecture 30: More Recursion Towers of Hanoi From Wikipedia... The - PowerPoint PPT Presentation

Nov 27, 2022 •49 likes •99 views

Lecture 30: More Recursion Towers of Hanoi From Wikipedia... The puzzle was invented by the French mathematician Edouard Lucas in 1883. There is a story about an Indian temple in Kashi Vishwanath which contains a large room with three time-worn

  1. Lecture 30: More Recursion

  2. Towers of Hanoi From Wikipedia... The puzzle was invented by the French mathematician Edouard Lucas in 1883. There is a story about an Indian temple in Kashi Vishwanath which contains a large room with three time-worn posts in it surrounded by 64 golden disks. Brahmin priests, acting out the command of an ancient prophecy, have been moving these disks, in accordance with the immutable rules of the Brahma, since that time. The puzzle is therefore also known as the Tower of Brahma puzzle. According to the legend, when the last move of the puzzle will be completed, the world will end. It is not clear whether Lucas invented this legend or was inspired by it.

  3. Bubbles

  4. Bubbles: Recursively Splitting the Unit Square

  5. Problem: Seripienski Triangles

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

CS302 - Data Structures using C++ Topic: The Towers of Hanoi Kostas Alexis The Towers of Hanoi

CS302 - Data Structures using C++ Topic: The Towers of Hanoi Kostas Alexis The Towers of Hanoi

CS302 - Data Structures using C++ Topic: The Towers of Hanoi Kostas Alexis The Towers of Hanoi Introduction to the problem The Towers of Hanoi is a mathematical puzzle where one has three pegs and n disks and the goal is to move

548 views • 23 slides
Recursion READING: LC textbook chapter 7 Recursion Recursive algorithms A

Recursion READING: LC textbook chapter 7 Recursion Recursive algorithms A

Summary Topics recursion overview simple examples Sierpinski gasket counting blobs in a grid csci 210: Data Structures Hanoi towers Recursion READING: LC textbook chapter 7 Recursion Recursive

308 views • 7 slides
Chapter 17 Recursion Chapter Scope The concept of recursion Recursive methods

Chapter 17 Recursion Chapter Scope The concept of recursion Recursive methods

Chapter 17 Recursion Chapter Scope The concept of recursion Recursive methods Infinite recursion When to use (and not use) recursion Using recursion to solve problems Solving a maze Towers of Hanoi Java Foundations,

602 views • 41 slides
Recursion Summary Topics recursion overview simple examples Sierpinski

Recursion Summary Topics recursion overview simple examples Sierpinski

csci 210: Data Structures Recursion Summary Topics recursion overview simple examples Sierpinski gasket counting blobs in a grid Hanoi towers READING: LC textbook chapter 7 Recursion A method

635 views • 25 slides
Recursion Summary Topics recursion overview simple examples Sierpinski

Recursion Summary Topics recursion overview simple examples Sierpinski

csci 210: Data Structures Recursion Summary Topics recursion overview simple examples Sierpinski gasket counting blobs in a grid Hanoi towers READING: GT textbook chapter 3.5 Recursion A

459 views • 24 slides
csci 210: Data Structures Recursion Summary Topics recursion overview simple

csci 210: Data Structures Recursion Summary Topics recursion overview simple

csci 210: Data Structures Recursion Summary Topics recursion overview simple examples Sierpinski gasket Hanoi towers Blob check READING: GT textbook chapter 3.5 Recursion In general, a method

469 views • 17 slides
Recursion Part II 11/19/2013 Tower of Hanoi The problem

Recursion Part II 11/19/2013 Tower of Hanoi The problem

Recursion Part II 11/19/2013 Tower of Hanoi The problem defini/on: There are three towers Ini:ally, there are N disks on tower i, where the

836 views • 55 slides
ECE 2574: Data Structures and Algorithms - Recursion II C. L. Wyatt Today we will look at two

ECE 2574: Data Structures and Algorithms - Recursion II C. L. Wyatt Today we will look at two

ECE 2574: Data Structures and Algorithms - Recursion II C. L. Wyatt Today we will look at two more examples of recursion and discuss performance issues Warmup Binary search of arrays Towers of Hanoi solution Efficiency of

562 views • 17 slides
RECURSION (CONTINUED) Lecture 9 CS2110 Summer 2019 Plus Tower of Hanoi 2 The objective

RECURSION (CONTINUED) Lecture 9 CS2110 Summer 2019 Plus Tower of Hanoi 2 The objective

RECURSION (CONTINUED) Lecture 9 CS2110 Summer 2019 Plus Tower of Hanoi 2 The objective of the puzzle is to move the entire stack to another rod, obeying the following simple rules: 1. Only one disk can be moved at a time. 2. Each move

277 views • 27 slides
The Towers of Hanoi A B C Goal: Move stack of

The Towers of Hanoi A B C Goal: Move stack of

The Towers of Hanoi A B C Goal: Move stack of rings to another peg Rule 1: May move only 1 ring at a time Rule 2: May never have larger ring on top of smaller ring Recursive Towers of

522 views • 11 slides
MA/CSSE 473 Day 15 Return Exam Student questions Towers of Hanoi Subsets Ordered Permutations

MA/CSSE 473 Day 15 Return Exam Student questions Towers of Hanoi Subsets Ordered Permutations

MA/CSSE 473 Day 15 Return Exam Student questions Towers of Hanoi Subsets Ordered Permutations MA/CSSE 473 Day 13 Student Questions on exam or anything else Towers of Hanoi Subset generation Gray code Permutations and order

347 views • 5 slides
GDHP g Distributed Hanoi Protocol NIIBE Yutaka <gniibe@fsij.org> The Free

GDHP g Distributed Hanoi Protocol NIIBE Yutaka <gniibe@fsij.org> The Free

GDHP g Distributed Hanoi Protocol NIIBE Yutaka <gniibe@fsij.org> The Free Software Initiative of Japan p. 1 2005-11-08 IWFST 2005 Towers of Hanoi In 1893, invented by douard Lucas (Professor N. CLAUS). Good

430 views • 6 slides
Trees Last time: recursion In the last lecture, we learned about recursion &

Trees Last time: recursion In the last lecture, we learned about recursion &

Trees Last time: recursion In the last lecture, we learned about recursion & divide-and-conquer Split the problem into smaller parts Solve each of the smaller parts separately: easier to code & understand! Apply these

782 views • 38 slides
Recursion: Introduction and Correctness Lecture B Jones MWF 9-9:50am PCNYN 109 Lecture D

Recursion: Introduction and Correctness Lecture B Jones MWF 9-9:50am PCNYN 109 Lecture D

Recursion: Introduction and Correctness Lecture B Jones MWF 9-9:50am PCNYN 109 Lecture D Russell MWF 4-4:50am Center 101 http://cseweb.ucsd.edu/classes/sp16/cse21-bd/ April 11, 2016 Today's plan 1. What's recursion? 2. Correctness of

716 views • 40 slides
Recursion Contents Recursion in general Simple examples The need to move closer to a

Recursion Contents Recursion in general Simple examples The need to move closer to a

Lecture 4 Recursion Contents Recursion in general Simple examples The need to move closer to a solution List processing predicates Recursion in general Recursion is the idea of defining something in terms of itself. It

474 views • 15 slides
Foundations of Computer Science Lecture 7 Recursion Powerful but Dangerous Recursion and

Foundations of Computer Science Lecture 7 Recursion Powerful but Dangerous Recursion and

Foundations of Computer Science Lecture 7 Recursion Powerful but Dangerous Recursion and Induction Recursive Sets and Structures Last Time 1 With induction, it may be easier to prove a stronger claim. 2 Leaping induction. n 3 < 2 n for

183 views • 16 slides
COMMON The Development of Dana THEMES: Teri McKeever What were the common threads Ron Forrest

COMMON The Development of Dana THEMES: Teri McKeever What were the common threads Ron Forrest

6/22/2017 Dana Vollmers Coaches: COMMON The Development of Dana THEMES: Teri McKeever What were the common threads Ron Forrest With THE ARC OF through both Ron and Teris interviews? Ron Forrest Fort Worth Area Swim Team

564 views • 7 slides
Today How is data saved in the hard disk? Magnetic disk Disk speed parameters Disk

Today How is data saved in the hard disk? Magnetic disk Disk speed parameters Disk

Today How is data saved in the hard disk? Magnetic disk Disk speed parameters Disk Scheduling RAID Structure 1 CS 4410 Operating Systems Mass-Storage Structure Summer 2013 Cornell University 2 Secondary Storage Save

661 views • 26 slides
Preparing for the Career Fair Part 3: Elevator Speeches CS1000 - Explorations in Computer Science

Preparing for the Career Fair Part 3: Elevator Speeches CS1000 - Explorations in Computer Science

Preparing for the Career Fair Part 3: Elevator Speeches CS1000 - Explorations in Computer Science Nilufer Onder Department of Computer Science Michigan Technological University Outline Overview Preparation Delivery Elevator speech overview

321 views • 12 slides
PHILIPPIANS Part 16: Financial Partnership 09.19.10 Nate reads Philippians 4:14-19 NIV Video:

PHILIPPIANS Part 16: Financial Partnership 09.19.10 Nate reads Philippians 4:14-19 NIV Video:

PHILIPPIANS Part 16: Financial Partnership 09.19.10 Nate reads Philippians 4:14-19 NIV Video: Philippians [1:30] Introduction: Four months! 16 weeks! Consider all the things we ve learned together from Philippians. How to pray for someone

380 views • 4 slides
f r o m h a n d t o mo u t h P a v l o B a r o n G e e k s p a

f r o m h a n d t o mo u t h P a v l o B a r o n G e e k s p a

f r o m h a n d t o mo u t h P a v l o B a r o n G e e k s p a v l o . b a r o n @c o d e c e n t r i c . d e G u i d e @p a v l o b a r o n T o T h e Wo r k i n g

840 views • 38 slides
Background Attitudes to dementia are slowly changing There is an increasing recognition

Background Attitudes to dementia are slowly changing There is an increasing recognition

Global Progress, Local Action, Development of a National Dementia Care Policy 18 th Asia Pacific Regional Conference of Alzheimers Disease International Glenn Rees AM Chairman, ADI Background Attitudes to dementia are slowly changing

589 views • 18 slides
!"#$%$&$"'()*+,+%- .+#/(!+*01$.

!"#$%$&$"'()*+,+%- .+#/(!+*01$.

!"#$%&'(%)*)* !"#$%$&$"'()*+,+%- .+#/(!+*01$. 2/3*3(4+-567#7(&33#'(/+-/(83*0$*&7%93(9$&8"#+%- !&*(:$"*316+% ; <$1"#+$%(!*9/+#39# =+9/71()"*7(; >+-()7#7(?%-+%33*

555 views • 31 slides
T minus 1 class Homework 10 will be out shortly About 6 questions No more

T minus 1 class Homework 10 will be out shortly About 6 questions No more

T minus 1 class Homework 10 will be out shortly About 6 questions No more homeworks after that! No quiz next week Next class will be review CMSC 203: Lecture 26 Graphs Cont. Special Graphs Complete Graph: K n

409 views • 21 slides

More recommend