Übersicht > Türme von Hanoi > Bash

Die Türme von Hanoi in Bash

#!/bin/bash
#***************************************************************#
#*  Die Türme von Hanoi                           Lizenz: GPL  *#
#*                                                             *#
#*  (c) 2002  Roland Illig <1illig@informatik.uni-hamburg.de>  *#
#***************************************************************#

function bewege
# Bewegt n Scheiben von Turm a nach Turm c und benutzt als Zwi-
# schenspeicher Turm b.
{
    local n_minus_1;
    if [ $4 = 1 ]; then
	echo "Lege die oberste Scheibe von Turm $1 auf Turm $3."
    else
	let n_minus_1=$4-1
	bewege $1 $3 $2 $n_minus_1
	bewege $1 $2 $3 1
	bewege $2 $1 $3 $n_minus_1
    fi
}

bewege a b c 5