From 216d74de0b6c596255e456a3ca67e13ef33293b5 Mon Sep 17 00:00:00 2001 From: Vishnu Maurya Date: Sun, 11 Aug 2024 11:31:29 +0530 Subject: [PATCH] added sultion for recursion n to 1 number --- 2. Recursion/print_n_to_1.py | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 2. Recursion/print_n_to_1.py diff --git a/2. Recursion/print_n_to_1.py b/2. Recursion/print_n_to_1.py new file mode 100644 index 0000000..18bbd61 --- /dev/null +++ b/2. Recursion/print_n_to_1.py @@ -0,0 +1,20 @@ +def printNumberWithBackTracking(num, i=0): + # with back tracking + if i > num: + return + printNumberWithBackTracking(num, i + 1) + print(i) + + +def printNumberWithOutBackTracking(num, i=0): + # with back tracking + if i > num: + return + print(num - i) + printNumberWithOutBackTracking(num, i + 1) + + +if __name__ == "__main__": + n = int(input("Enter number : ")) + # cc = printNumberWithBackTracking(n) + cc = printNumberWithOutBackTracking(n)