diff options
| author | Zhongheng Liu <z.liu@outlook.com.gr> | 2024-11-26 12:24:16 +0000 |
|---|---|---|
| committer | Zhongheng Liu <z.liu@outlook.com.gr> | 2024-11-26 12:24:16 +0000 |
| commit | 6634b1ab56bebc03f520bd2468725385b5a9cc73 (patch) | |
| tree | d460861c35d655c853a40b507879d02f1820ff1f | |
| parent | 4531afb7137e85dbdc45ec9147612a101568a507 (diff) | |
| download | cs-y13-6634b1ab56bebc03f520bd2468725385b5a9cc73.tar.gz cs-y13-6634b1ab56bebc03f520bd2468725385b5a9cc73.tar.bz2 cs-y13-6634b1ab56bebc03f520bd2468725385b5a9cc73.zip | |
feat: make funny cs recursion thing
| -rw-r--r-- | recursion/recursion.py | 17 |
1 files changed, 17 insertions, 0 deletions
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 |