(Solved) : Instructions Using Recursion Create Definition Function Takes Int Determines Positive Powe Q37278473 . . .
Instructions: Using recursion, create a definition for thefunction below that takes an int and determines if it is a positivepower of 2. (2,4,8,128, 1024….)
bool IsPowerOfTwo(int n);
Rules: Must use recursion (the function must call itself), noloops whatsoever (for,while, etc), no global variables, and nousing pow() or anything other than ordinary arithmeticoperators.
——————————————————————————————
My code so far if it helps anybody:
//(Almost works, but doesn’t work with odd numbers because intsround down when divided)
bool IsPowerOfTwo(int n)
{
// base cases
if (n == 2)
return true;
else if (n < 2)
return false;
// recursive step
else
{
return IsPowerOfTwo(n/2);
}
}
Expert Answer
Answer to Instructions: Using recursion, create a definition for the function below that takes an int and determines if it is a po…
OR