From 6634b1ab56bebc03f520bd2468725385b5a9cc73 Mon Sep 17 00:00:00 2001 From: Zhongheng Liu Date: Tue, 26 Nov 2024 12:24:16 +0000 Subject: feat: make funny cs recursion thing --- recursion/recursion.py | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 recursion/recursion.py (limited to 'recursion/recursion.py') diff --git a/recursion/recursion.py b/recursion/recursion.py new file mode 100644 index 0000000..7b93f0e --- /dev/null +++ b/recursion/recursion.py @@ -0,0 +1,17 @@ +def fact(n: int): return n * fact(n-1) if n != 0 else 1 + +def print_fib(a, b, l): + print(a) + print(b) + print_next_fib(a, b, l-3) + +def print_next_fib(a: int, b: int, l: int): + if l == 0: + print(a+b) + return + print(a+b) + return print_next_fib(b, a+b, l-1) + +for i in range(1, 10): + print(fact(i)) +print_fib(1, 1, 10) \ No newline at end of file -- cgit