def
twistedTOH(n, first, middle, last):
if
(n
=
=
1
):
print
(
"Move disk"
, n,
"from rod"
, first,
"to"
, middle,
"and then to"
, last)
return
twistedTOH(n
-
1
, first, middle, last)
print
(
"Move disk"
, n,
"from rod"
,
first,
"to"
, middle)
twistedTOH(n
-
1
, last, middle, first)
print
(
"Move disk"
, n,
"from rod"
,
middle,
"to"
, last)
twistedTOH(n
-
1
, first, middle, last)
n
=
2
twistedTOH(n,
'A'
,
'B'
,
'C'
)