Implementasi Fungsi Rekursif pada bahasa C

Menara Hanoi adalah sebuah jenis permainan (game). Ilustrasi permainan ini adalah sbb.:
a. Ada 3 buah tiang.
b. Tiang pertama berisi tumpukan cakram. Cakram dengan diameter terbesar berada pada
posisi paling bawah, sementara cakram berdiameter lebih kecil ditumpuk di atasnya.
Demikian seterusnya sehingga cakram paling atas adalah cakram berdiameter terkecil.
c. Seluruh cakram pada tiang pertama harus dipindahkan ke tiang ketiga sedemikian
sehingga kondisi tumpukannya sama, yaitu cakram ditumpuk dari diameter terbesar
hingga cakram dengan diameter terkecil berada paling atas.
d. Untuk itu ada tiang kedua yang digunakan sebagai alat bantu pemindahan cakram
tersebut.
e. Syarat permainannya yaitu pemindahan cakram antar tiang hanya diperkenankan satu
per-satu dan pada tiang manapun tidak boleh ada tumpukan dimana cakram lebih besar
berada di atas cakram kecil.

Berikut adalah video tuturial membuat program dengan kasus diatas :