/*** Hanno Tower College แต่ฉันไม่เข้าใจเลย * คำอธิบายปัญหา: * มีสามก้าน A, B, C. มี n (n> 1) บนเสา A และขนาดของแผ่นดิสก์มีขนาดเล็กลงจากล่างขึ้นบน * ต้องย้ายแผ่นดิสก์ทั้งหมดไปยัง C -Stranger ตามกฎต่อไปนี้: * 1 คุณสามารถย้ายแผ่นดิสก์ครั้งละหนึ่งแผ่นเท่านั้น * เคล็ดลับ: แผ่นดิสก์สามารถวางไว้ชั่วคราวใน B. แผ่นดิสก์ที่ย้ายออกจากก้านสามารถย้ายกลับไปที่ก้าน A * แต่ต้องเคารพกฎสองข้อข้างต้น * ถาม: จะย้ายยังไง? คุณต้องย้ายอย่างน้อยกี่ครั้ง? * วิธีแก้ปัญหา: * สมมติว่ามีเพียงสองแผ่นคอลัมน์คือเสา A, B, C จากนั้นมีเพียงสามขั้นตอนที่สามารถย้ายจากคอลัมน์ไปยัง C-pillar ได้ * หากจำนวนแผ่นมากกว่า 2 เราสามารถนึกถึงแผ่นเหล่านี้เป็นสองส่วน: แผ่นด้านล่างและแผ่น N-1 ด้านบน * กล่าวอีกนัยหนึ่งเราสามารถเรียกขั้นตอนข้างต้นเพื่อย้ายแผ่น N ทั้งหมดจาก A -pillar ไปยัง C -pillar โดยการเรียกซ้ำ * / แพ็คเกจ Al; * @param n หมายเลขแผ่น* @param จากคอลัมน์เริ่มต้น* @param temp คอลัมน์กลาง* @param ไปยังเสาเป้าหมาย*/ โมฆะสาธารณะย้าย (int n, ถ่านจาก, การทดสอบถ่าน, ถ่าน) {ถ้า) {ถ้า) { ถ้า n == 1) {system.out.println ("ย้าย 1 แผ่นจาก" + จาก + "ถึง" + ถึง); , temp, to);