summaryrefslogtreecommitdiffstats
path: root/scratch/bash-3.1-postpatch/examples/scripts/hanoi.bash
diff options
context:
space:
mode:
authorPete Travis <immanetize@fedoraproject.org>2014-10-01 11:33:51 -0600
committerPete Travis <immanetize@fedoraproject.org>2014-10-01 11:33:51 -0600
commit3f6c1435a4cbdf73a65639b05898a01c0dfc21ac (patch)
treec29f3db44b106fc8b145656cd0238341551b22c0 /scratch/bash-3.1-postpatch/examples/scripts/hanoi.bash
parent46c50fce0354d81d347a8055314a688fc8aa9f52 (diff)
downloadrpmbuild-sles10-bash.tar.gz
rpmbuild-sles10-bash.tar.xz
rpmbuild-sles10-bash.zip
we might need this sles10 stuff latersles10-bash
Diffstat (limited to 'scratch/bash-3.1-postpatch/examples/scripts/hanoi.bash')
-rw-r--r--scratch/bash-3.1-postpatch/examples/scripts/hanoi.bash21
1 files changed, 21 insertions, 0 deletions
diff --git a/scratch/bash-3.1-postpatch/examples/scripts/hanoi.bash b/scratch/bash-3.1-postpatch/examples/scripts/hanoi.bash
new file mode 100644
index 0000000..c308125
--- /dev/null
+++ b/scratch/bash-3.1-postpatch/examples/scripts/hanoi.bash
@@ -0,0 +1,21 @@
+# Towers of Hanoi in bash
+#
+# cribbed from the ksh93 book, example from exercises on page 85
+#
+# Chet Ramey
+# chet@po.cwru.edu
+
+hanoi() # n from to spare
+{
+ typeset -i nm1=$1-1
+ ((nm1>0)) && hanoi $nm1 $2 $4 $3
+ echo "Move disc $2 to $3"
+ ((nm1>0)) && hanoi $nm1 $4 $3 $2
+}
+
+case $1 in
+[1-9])
+ hanoi $1 1 2 3;;
+*) echo "${0##*/}: Argument must be from 1 to 9"
+ exit 1;;
+esac