Skriva kod för att lösa pussel torn av Hanoi (1 / 4 steg)
Steg 1: Identifiera basen fallet
Den enklaste formen av Tower of Hanoi pusslet har endast 1 disk. För att lösa en 1-disk Tower of Hanoi, helt enkelt flytta disken från post A till post C. gjort. I pseudo-kod (dvs, en "ren svenska" sätt att uttrycka vad ett datorprogram gör), detta kommer att se ut:
Om det du håller på att flytta är disk 1, dvs den minsta disken (eller den enda
disken), sedan flytta det från post A till post C.
Om vi generaliserar ovan, vi ersätter "post A" med "the post den för närvarande sitter på" och vi ersätta "post C" med "inlägget vill vi att sluta på."
JavaScript ser ut (Observera att jag har generaliserat hänvisningen till start inlägget och destination post, detta är viktigt som beskrivs i nästa steg):
om (disk == 1) {/ / "disk" är diskens nummer, där 1 representerar den minsta disken
Document.write ("Flytta bricka" + bricka + "från post" + start + "till post" +
destination + ". < br / >";
"start" representerar start inlägg, som ändras beroende på vilken disk
du flyttar
"destination" representerar destination post, som ändras också beroende
på vilken disk flyttar du
}