ตัวอย่างรหัส Java โดยใช้วิธีการเรียกซ้ำเพื่อแก้ปัญหาหอคอยแห่งฮานอย

ปัญหาหอคอยฮานอย: มีหอคอยพุทธในสมัยโบราณโดยมีสาม A, B และ C ในหอคอย มีแผ่น N บน A. แผ่นที่มีขนาดแตกต่างกันขนาดที่ใหญ่กว่าอยู่ที่ด้านล่างและแผ่นเล็ก ๆ อยู่ด้านบน (ดังแสดงในภาพ)

มีพระสงฆ์ที่ต้องการย้ายแผ่น N เหล่านี้จากที่นั่ง A ไปยังที่นั่ง B แต่มีเพียงแผ่นเดียวเท่านั้นที่ได้รับอนุญาตให้ย้ายในแต่ละครั้ง ในระหว่างการเคลื่อนไหวแผ่นบนสามที่นั่งจะเก็บแผ่นขนาดใหญ่ไว้ใต้และแผ่นเล็ก ๆ ที่อยู่ด้านบน ในระหว่างกระบวนการเคลื่อนไหวคุณสามารถใช้ที่นั่ง B เพื่อต้องพิมพ์ขั้นตอนการเคลื่อนไหว หากมีเพียงแผ่นเดียวคุณไม่จำเป็นต้องใช้ที่นั่ง B และย้ายจานโดยตรงจาก A ถึง C

• หากมี 2 แผ่นคุณสามารถเลื่อนจาน 2 บนจาน 1 ถึง B; ย้ายจาน 1 ไป C; ย้ายจาน 2 ไปที่ c นี่แสดงให้เห็นว่า 2 แผ่นสามารถย้ายจาก A ถึง C ด้วยความช่วยเหลือของ B และแน่นอน 2 แผ่นสามารถย้ายจาก A ถึง B ด้วยความช่วยเหลือของ C
• หากมี 3 แผ่นตามบทสรุปของ 2 แผ่นคุณสามารถใช้ C เพื่อย้ายแผ่นทั้งสองบนแผ่น 1 จาก A ถึง B; เลื่อนจาน 1 จาก A ไป C และ A กลายเป็นที่นั่งว่าง ใช้ A เพื่อย้ายแผ่นทั้งสองบน B ถึง C ซึ่งหมายความว่าคุณสามารถย้าย 3 แผ่นจากที่นั่งหนึ่งไปยังอีกที่นั่งด้วยความช่วยเหลือของที่นั่งว่าง
• หากมี 4 แผ่นก่อนอื่นให้ใช้ที่นั่งว่าง C เพื่อย้ายแผ่นสามแผ่นบนจาน 1 จาก A ถึง B; เลื่อนจาน 1 ไป C และกลายเป็นที่นั่งว่าง ใช้ที่นั่งว่าง A เพื่อย้ายแผ่นสามแผ่นบนจาน B ไปที่ C

รหัส Java มีดังนี้:

 คลาสสาธารณะ Hanoi {โมฆะคงที่สาธารณะหลัก (สตริง [] args) {int disk = 3; // dish move (ดิสก์, 'a', 'b', 'c'); } /** ตามคำถามจำนวนจากบนลงล่าง => 1 ~ n* / / ***** @param topn หมายเลขแผ่นที่ด้านบนของหอคอยแหล่งกำเนิด* @param ซึ่งหอคอยที่จะย้ายจาก* @param inter inter, transition tower* @param ไปยังหอคอยปลายทาง System.out.println ("ดิสก์ 1 จาก" + จาก + "ถึง" + ถึง); } else {ย้าย (topn - 1, จาก, ถึง, inter); System.out.println ("ดิสก์" + topn + "จาก" + จาก " + จาก +" ถึง " + ถึง); ย้าย (topn - 1, inter, จาก, ถึง);}}}

ออก

 ดิสก์ 1 จาก A ถึง C Disk 2 จาก A ถึง B Disk 1 จาก C ถึง B Disk 3 จาก A ถึง C Disk 1 จาก B ไปยัง Disk 2 จาก B ถึง C Disk 1 จาก A ถึง C