From 24ad6d3eedf9bbdb02933eb450f40b4cb5dc8df7 Mon Sep 17 00:00:00 2001 From: WORLDSAVER Date: Tue, 16 Aug 2022 07:58:48 +0530 Subject: [PATCH] Add product of numbers using recursion --- algorithms/Python/recursion/product_of_numbers.py | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 algorithms/Python/recursion/product_of_numbers.py diff --git a/algorithms/Python/recursion/product_of_numbers.py b/algorithms/Python/recursion/product_of_numbers.py new file mode 100644 index 00000000..13b50073 --- /dev/null +++ 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