Proof By Induction

Quote from YouTube comments: "Now I realized that the steps for recursive problem solving is basically the same steps taken in induction proofs in mathematics." Link