ThereareatleasttwodifferentalgorithmsthatcancomputeXNforsomepositiveintegerN.Algorithm1istouseN–1multiplications.Algorithm2worksinthefollowingway:ifNiseven,XN=XN/2XN/2;andifNisodd,XN=X(N–1)/2X(N–1)/2X.Figure2.11inyourtextbookgivestherecursiveversionofth