Find users

Recursion - Discrete Mathematics - Lecture Slides

Slides, Discrete Mathematics

Post: April 27th, 2013
Description
During the study of discrete mathematics, I found this course very informative and applicable.The main points in these lecture slides are:Recursion, Recursively Defined Sequences, Recurrence Relation, Tower of Hanoi, Recursive Procedure, Recursive Formula for Compound Interest, Explicit Formula, Proof by Induction, Integer Coefficients, Empty String
During the study of discrete mathematics, I found this course very informative and applicable.The main points in these lecture slides are:Recursion, Recursively Defined Sequences, Recurrence Relation, Tower of Hanoi, Recursive Procedure, Recursive Formula for Compound Interest, Explicit Formula, Proof by Induction, Integer Coefficients, Empty String
-
Embed this document

Report Report

Reason:

Send Message

Login or register to download this document!

If you are already registered, login otherwise Register , it just takes 1 minute!

Uploaded by:

atasi

atasi
Universityuni_5documents_40doc_answ
Embed this document
Get the App
Contents
Recursion Docsity.com Recursively defined sequences  To define a sequence recursively: • give initial conditions, i.e., the values of the first few terms explicitly; • give a recurrence relation, i.e., an equation that relates later terms in the sequence to earlier terms.  Example: • Define the following sequence recursively: 1, 4, 7, 10, 13, … • Solution: a1 = 1, an = an-1 + 3 for n≥2 Docsity.com Recursion is one of the central ideas of computer science To solve a problem recursively • Break it down into smaller subproblems each having the same form as the original problem; • When the process is repeated many times, the last of the subproblems are small and easy to solve; • The solutions of the subproblems can be woven together to form a solution to the original problem. • Example: The tower of Hanoi Docsity.com Tower of Hanoi: Move disks from left pole to right pole RULES: You may only move one disk at a time. A disk may only be moved to one of the th..

Docsity.com

Learning becomes social!

Authentication required

This feature is reserved for registered user

Register Login

Docsity.com

Learning becomes social!

Authentication required

Hi!
In order to freely download all the documents on Docsity, please register or login:

Register Login