You are on page 1of 31

Bilgisayar Mhendislii Blm

Computer Programming

Recursion

GIT Computer Engineering Department

Splitting a Problem into Smaller Problems

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Recursive Function multiply

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Trace of Function multiply

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Output from multiply(8, 3)

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Recursive Algorithm Development

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Count a Character in a String

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Function reverse_input_words

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

reverse_input_words(3): "bits" "and" "bytes"

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Sequence of Events for Trace

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Recursive factorial Function

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Trace of fact = factorial(3);

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Iterative Function factorial

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Recursive Function fibonacci

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Recursive Function gcd

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Extract Capital Letters from a String

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Sequence of Events

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Trace of Selection Sort

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Recursive Selection Sort

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Case Study: Recursive Set Operations


Sets represented as character strings

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Towers of Hanoi

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Recursive Function tower

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Trace of tower ('A', 'C', 'B', 3);

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

Output of tower('A', 'C', 'B', 3);

Bilgisayar Mhendislii Blm

GIT Computer Engineering Department

You might also like