From 96a1e9bbf8da62bd10efe1662df9bcb26ff82fc3 Mon Sep 17 00:00:00 2001 From: Moyantri Koley <51296244+moyantri@users.noreply.github.com> Date: Wed, 18 Nov 2020 19:45:12 +0530 Subject: [PATCH] Create recurse_to_target.py --- python/recurse_to_target.py | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 python/recurse_to_target.py diff --git a/python/recurse_to_target.py b/python/recurse_to_target.py new file mode 100644 index 0000000..2903da3 --- /dev/null +++ b/python/recurse_to_target.py @@ -0,0 +1,15 @@ +number_list = [2, 3, 4, 1, 6] +target = 6 + +def recurse(index, sum, number_list, target): + if index >= len(number_list) or number_list[index] == target: + return sum + return recurse(index + 1, sum + number_list[index], number_list, target) + + +def return_sum(number_list, target): + index, result, sum = 0, 0, 0 + result = recurse(index, sum, number_list, target) + return result + +print(return_sum(number_list, target))