Add product of numbers using recursion

2022-08-16 07:58:48 +05:30 · 2022-08-16 07:58:48 +05:30 · 24ad6d3eed
parent 7626447a82
commit 24ad6d3eed
1 changed files with 15 additions and 0 deletions
--- a/algorithms/Python/recursion/product_of_numbers.py
+++ b/algorithms/Python/recursion/product_of_numbers.py
@ -0,0 +1,15 @@
+#PRODUCT OF NUMBERS
+
+def productNum(N):
+
+	if N//10==0:
+		return N  
+	else:
+		return N%10 * productNum(N//10)
+
+# TIME COMPLEXITY - O(M) where M is length of digits of number N.
+# SPACE COMPLECITY - O(M) where M is length of digits of number N.
+
+# EXAMPLES 
+# print(productNum(123)) -> 6 
+# print(productNum(222)) -> 8