Hanojaus bokštas yra matematinė dėlionė, kurioje turime tris strypus ( A , B , ir C ) ir N diskai. Iš pradžių visi diskai sukraunami mažėjančio skersmens reikšme, t. y. mažiausias diskas dedamas viršuje ir jie yra ant strypo. A . Dėlionės tikslas yra perkelti visą krūvą į kitą kotą (čia svarstoma C ), laikykitės šių paprastų taisyklių:

• Vienu metu galima perkelti tik vieną diską.
• Kiekvienas judesys susideda iš viršutinio disko paėmimo iš vienos krūvos ir padėjimo ant kitos krūvos, t. y. diską galima perkelti tik tada, kai jis yra aukščiausias krūvos diskas.
• Jokio disko negalima dėti ant mažesnio disko.

Pavyzdžiai:

Įvestis : 2
Išvestis: 1 diskas perkeltas iš A į B
2 diskas perkeltas iš A į C
1 diskas perkeltas iš B į C

Įvestis: 3
Išvestis: 1 diskas perkeltas iš A į C
2 diskas perkeltas iš A į B
1 diskas perkeltas iš C į B
3 diskas perkeltas iš A į C
1 diskas perkeltas iš B į A
2 diskas perkeltas iš B į C
1 diskas perkeltas iš A į C

Toliau pateiktame vaizdo įraše parodytas sprendimas Hanojaus bokštas įvesties (N) = 3 –

Viktorina apie rekursiją