<prompt> Algoritmiin Towers of Hanoi barreessi.nan  <response>: Masaraan Hanoi tapha herregaa ykn puzzle kan taee fi pegs ykn ulee sadii fi diskiiwwan hedduu hamma adda addaa kan of keessaa qabu yoo tau, isaanis peg kamiyyuu irratti slide gochuu dandau. Puzzle kan jalqabu diskiiwwan tartiiba guddinaa olkaaa taeen tuullaa sirrii taeen kan jalqabu yoo tau, diskiin xiqqaan gubbaa isaa irratti argama, boca koonii taa. Kaayyoon puzzle seera salphaa armaan gadii eeguun, tuullaa guutuu gara peg biraatti sochoosuu dha: 1. Yeroo tokkotti diskiin tokko qofa sochoosuu dandaa. 2. Tokkoon tokkoon sochii diskiin gubbaa peegii tokko irraa fudhachuun gara peegii biraatti, diskiiwwan biroo kanneen duraan peegii sana irratti jiraachuu dandaan gubbaatti siqsuu of keessaa qaba. 3. Diskiin guddaan kamiyyuu diskiin xiqqaa tae gubbaa kaaamuu hin dandau. Akkaataa algorithm lakkoofsa diskiiwwan kennameef puzzle Tower of Hanoi furuuf barreessuu dandeessan kunooti: 1- Pegs ykn uleewwan sadan akka Madda, Gargaaraa fi Galmaatti agarsiifna. 2- Lakkoofsa diskiiwwan akka n agarsiifna. 3- Faankishinii irra deddeebiaa SolveHanoi kan paaraameetota n, Madda, Gargaaraa, Galma fudhatu ibsina 4- Faankishinii keessaa: a - Yoo n 1 waliin walqixa tae, sochii diskichaa Madda irraa gara Galma peg maxxansina. b - Yoo kana hin taane, jalqaba faankishinicha irra deddeebiin waamna diskiiwwan n-1 fi paarameeteroota n-1, Madda, Galma, Gargaaraa. c- Waamicha irra deddeebiaa booda, sochii diskiin jalaa Madda irraa gara Peg Galmaatti maxxansina. d- Dhumarratti, diskiiwwan n-1 fi paarameeteroota n-1, Gargaaraa, Madda, Galma tiif ammas faankishinicha irra deddeebiin waamna. 5- Waamicha gara faankishinii SolveHanoi tti parameetaroota n, Madda, Gargaaraa, Galma tiin jalqabna. Xumura algoritmichaa. 