Skip to content

Instantly share code, notes, and snippets.

@d78ui98
Last active March 10, 2018 16:19
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save d78ui98/796f574050b77578b53e10401940c15e to your computer and use it in GitHub Desktop.
Save d78ui98/796f574050b77578b53e10401940c15e to your computer and use it in GitHub Desktop.
#!/bin/bash
# USAGE
# hanoiScript.sh [n] [from] [to] [by]
if [[ -z $1 ]] ; then
echo "error: No arguments were passed"
exit 1
fi
# hanoi()
# It Recursive function to ring from first pole to another pole
# with the help of a third pole
# called (n^2 - 1) times
hanoi()
{
local rings="$1"
local fromPole="$2"
local toPole="$3"
local viaPole="$4"
if [[ "$rings" > "1" ]] ; then
hanoi $(($rings - 1)) $fromPole $viaPole $toPole
hanoi 1 $fromPole $toPole $viaPole
hanoi $(($rings - 1)) $viaPole $toPole $fromPole
else
echo "Moving ring from pole $fromPole to pole $toPole"
fi
}
# arguments
from=${2:-1}
to=${3:-2}
by=${4:-3}
hanoi $1 $from $to $by
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment