How many number of multiplications are taking place if X=2 and n = 37? %3D Consider the following program: double Do( double X, long int n) { double A; if ( n== 1) return X; A = Do( X, n/2); %3D if (n...

Extracted text: How many number of multiplications are taking place if X=2 and n = 37? %3D Consider the following program: double Do( double X, long int n) { double A; if ( n== 1) return X; A = Do( X, n/2); %3D if (n % 2) return X * A * A; return A*A;