Devise a recursive algorithm to find a^(2n), where a is a real number and n is a positive integer.
Hint: use the equality a^(2n+1)=(a^(2n))^2
Solution
expressed in terms of n-1. a^(2n+1) = {[a^2(n-1)+1)]^2}/a..
Devise a recursive algorithm to find a^(2n), where a is a real numbe.pdf
1. Devise a recursive algorithm to find a^(2n), where a is a real number and n is a positive integer.
Hint: use the equality a^(2n+1)=(a^(2n))^2
Solution
expressed in terms of n-1. a^(2n+1) = {[a^2(n-1)+1)]^2}/a.