From d11b7347b650c225e31b1d46ec0f8800a8ce1fd9 Mon Sep 17 00:00:00 2001 From: shellhub Date: Thu, 24 Oct 2019 11:54:37 +0800 Subject: [PATCH] using recursion --- Maths/PowRecursion.java | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/Maths/PowRecursion.java b/Maths/PowRecursion.java index 673b8fdee..243548708 100644 --- a/Maths/PowRecursion.java +++ b/Maths/PowRecursion.java @@ -17,10 +17,10 @@ public class PowRecursion { * @return the value {@code a}{@code b}. */ public static long pow(int a, int b) { - int result = 1; - for (int i = 1; i <= b; i++) { - result *= a; + if (b == 0) { + return 1; + } else { + return a * pow(a, b - 1); } - return result; } }