Iteration and Recursions in Grade 6-8

Kelompok 1:1. Novri Heriyani Pratami

(06081181419007)2. Siti Sholekah (06081181419011)3. Vina Dwi Purnamasari (06081181419013)4. One Agustin (06081181419016)5. Lusi Kurnia (06081181419023)6. Sutri Octaviana Sitorus

(06081181419074)

Menara Hanoi

Elemen-elemen yang terdapat pada Menara Hanoi

Ada 3 tiang pada Menara Hanoi, yaitu:1. Tiang Awal 2. Tiang Singgah 3. Tiang Tujuan

Aturan Main dari Menara Hanoi 4. Pada saat memindahkan cakram dari tiang awal ke

tiang tujuan maka posisi cakram pada saat di tiang awal harus sama ketika berada di tiang tujuan.

5. pada saat memindahkan cakram, cakram yang lebih besar harus selalu dibawah cakram yang lebih kecil.

6. Pada saat memindahkan cakram, dalam 1 buah tiang tidak boleh terdapat 2 cakram dengan urutan yang sama.

Tabel Menara HanoiBanyak Cakram

(n) Banyak

Perpindahan (L)

Proses Perpindahan Dugaan Pola

1

2

3

4

5...

...

...

...

N

THE WHEEL OF THEODORUS

Theodorus of Cyrene (465-398 B.C) was a Greek mathematician who had a special interest in irrational numbers and was Plato’s tutor.

Hn =