Analysis of recursive algorithm. Consider the pseudocode of thefollowing three algorithms for…

Analysis of recursive algorithm. Consider the pseudocode of thefollowing three algorithms for computing 2n, where n is anon-negative integer.