← All examples

Exponentiation

C++ Recursion

recursive power

Flowchart (ISO 5807)

YesNoStartInput base, expexp == 0Return 1EndReturn base * power(base, exp - 1)EndFigure 1 — power

Source code

int power(int base, int exp) {
    if (exp == 0) return 1;
    return base * power(base, exp - 1);
}