Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Towers of Hanoi - Recurrence Relation of Moves

Neso Academy via YouTube

Overview

Coursera Plus Monthly Sale: All Certificates & Courses 40% Off!
Learn how to derive the recurrence relation of moves for the classic Towers of Hanoi problem in this 15-minute algorithm tutorial from Neso Academy. Explore the mathematical foundation behind this famous puzzle by understanding how to formulate and solve the recurrence relation that determines the minimum number of moves required to solve the problem for n disks. This video is part of Neso Academy's comprehensive algorithms playlist and provides a focused examination of one of computer science's most elegant recursive problems.

Syllabus

Towers of Hanoi (Recurrence Relation of Moves)

Taught by

Neso Academy

Reviews

Start your review of Towers of Hanoi - Recurrence Relation of Moves

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.