Towers of Hanoi related problems

This paper presents a set of twelve problems related to Towers of Hanoi. The problems involve black and white disks and three poles. Various types of problems such as moving disks, splitting disks, merging disks, and moving towers are presented. Algorithms to solve the problems are also presented. The run times of the algorithms are analyzed using recurrence relations and their solutions. These problems can serve as examples and exercises in recursion in courses such as data structures, discrete mathematics, and algorithms.