 # Kotlin Program to calculate the power using recursion

In this program, you'll learn to calculate the power of a number using a recursive function in Kotlin.

## Example: Program to calculate power using recursion

``````fun main(args: Array<String>) {
val base = 3
val powerRaised = 4
val result = power(base, powerRaised)

println("\$base^\$powerRaised = \$result")
}

fun power(base: Int, powerRaised: Int): Int {
if (powerRaised != 0)
return base * power(base, powerRaised - 1)
else
return 1
}``````

When you run the program, the output will be:

`3^4 = 81`

In the above program, you calculate the power using a recursive function power().

In simple terms, the recursive function multiplies the base with itself for powerRaised times, which is:

`3 * 3 * 3 * 3 = 81`
Execution steps
Iteration power() powerRaised result
1 power(3, 4) 4 3 * result2
2 power(3, 3) 3 3 * 3 * result3
3 power(3, 2) 2 3 * 3 * 3 * result4
4 power(3, 1) 1 3 * 3 * 3 * 3 * resultfinal
Final power(3, 0) 0 3 * 3 * 3 * 3 * 1 = 81

Here's the equivalent Java code: Java Program to calculate power using recursion