Problema turnurilor din Hanoi

Program informatic
Pe o tija se afla n discuri de diametre diferite
aezate unul peste celalalt in ordine
descresctoare . Se cere sa se mute cele n discuri
pe o alta tija cate unul la o mutare folosind o tija
intermediara astfel incat sa nu se aeze un disc de
diametru mai mare peste altul de diametru mai
mic.
H(n,a,b,c)={ab, daca n=1;
H(n-1,a,c,b),ab,H(n-1,c,b,a), daca n!=1;
}
A B C
Aplicarea programului pentru n=4