I need some help to sort out if my answer is right for this question. The algorithm calculates x^n.
Question: Argue the correctness of the algorithm using proof by induct