Question

How to write a recursive function that calculates power in PHP

Answer 1

function power($x, $y) {
    // Base case: If the exponent is 0, return 1
    if ($y == 0) {
        return 1;
    }

    // Recursive case: Multiply x with the result of power(x, y - 1)
    return $x * power($x, $y - 1);
}

// Test cases
echo power(2, 3) . "\n"; // Outputs 8
echo power(2, 4) . "\n"; // Outputs 16
echo power(3, 2) . "\n"; // Outputs 9
echo power(3, 3) . "\n"; // Outputs 27
echo power(5, 4) . "\n"; // Outputs 625




/*
run:

8
16
9
27
625

*/

 

70+ SQL courses for beginners and professionals