From e690817d321425a00dd7f371cde8fadfeb2f4004 Mon Sep 17 00:00:00 2001
From: Louis Chmielewski <louis.chmielewski@icloud.com>
Date: Wed, 10 Apr 2024 08:48:59 +0200
Subject: [PATCH] merge_sort native_to_list
---
Tp09/merge_sort.py | 8 ++++++--
1 file changed, 6 insertions(+), 2 deletions(-)
diff --git a/Tp09/merge_sort.py b/Tp09/merge_sort.py
index 211389d..23d33ac 100755
--- a/Tp09/merge_sort.py
+++ b/Tp09/merge_sort.py
@@ -57,7 +57,7 @@ def length(li: ApLst) -> int:
3
"""
if not li.is_empty():
- res = 1 + lenght(li.tail())
+ res = 1 + length(li.tail())
else:
res = 0
return res
@@ -85,7 +85,11 @@ def native_to_list(li: list[T]) -> ApLst:
$$$ l.head()
4
"""
-
+ if li != []:
+ res = ApLst(li[0], native_to_list(li[1:]))
+ else:
+ res = ApLst()
+ return res
def list_to_native(li: ApLst) -> list[T]:
--
GitLab