Solve the following Towers of Hanoi Problem and What is the cost analysis?

/*N = Number of disks Beg, Aux, End are the pegs What is this step is for? T(N, Beg, Aux, End) Begin if N = 1 then Print: Beg End; else Call T(N-1, Beg, End, Aux); Call T(1, Beg, Aux, End); Call T(N-1, Aux, Beg, End); endif End Why we are using these steps