Merge pull request #361 from paulsasi/feature/exponentiation-recursive

Exponentiation (recursive): Scala implementation
kelvins · Oct 31, 2024 · 186a5b9 · 186a5b9
2 parents 2362766 + 5b17ea0
commit 186a5b9
Show file tree

Hide file tree

Showing 2 changed files with 17 additions and 2 deletions.
diff --git a/README.md b/README.md
@@ -460,8 +460,8 @@ In order to achieve greater coverage and encourage more people to contribute to
                 </a>
             </td>
             <td> <!-- Scala -->
-                <a href="./CONTRIBUTING.md">
-                    <img align="center" height="25" src="./logos/github.svg" />
+                <a href="./src/scala/ExponentiationRecursive.scala">
+                    <img align="center" height="25" src="./logos/scala.svg" />
                 </a>
             </td>
             <td> <!-- Kotlin -->

diff --git a/src/scala/ExponentiationRecursive.scala b/src/scala/ExponentiationRecursive.scala
@@ -0,0 +1,15 @@
+import scala.annotation.tailrec
+
+@tailrec
+def exponentiationRecursive(
+    base: Int,
+    exponent: Int,
+    accumulator: Int = 1
+): Int = exponent match {
+  case 0 => accumulator
+  case _ => exponentiationRecursive(base, exponent - 1, accumulator * base)
+}
+
+object Main extends App {
+  println("5 ^ 3 = " + exponentiationRecursive(5, 3))
+}