From a158272552d17f1728ddde98d94a1d05c747dedf Mon Sep 17 00:00:00 2001 From: Riya-11 Date: Tue, 29 Oct 2019 16:07:12 +0530 Subject: [PATCH] Optimized factorial using tail call recursion --- optimized_factorial.py | 8 ++++++++ 1 file changed, 8 insertions(+) create mode 100644 optimized_factorial.py diff --git a/optimized_factorial.py b/optimized_factorial.py new file mode 100644 index 0000000..df6d2a9 --- /dev/null +++ b/optimized_factorial.py @@ -0,0 +1,8 @@ +def factorial(a, n): + if n < 2: + return a + else: + return (factorial(n*a, n-1)) + + +print(factorial(1, 4))