From 29174087580678a1a5fa787c70b870d8f9bdab82 Mon Sep 17 00:00:00 2001 From: Louis Date: Fri, 20 Oct 2023 15:33:32 +0200 Subject: [PATCH] vault backup: 2023-10-20 15:33:32 --- .obsidian/workspace.json | 12 ++++++------ Algo/Courses/Chapter 6 - Lists (Exercises).md | 18 ++++++++++++++++-- 2 files changed, 22 insertions(+), 8 deletions(-) diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index 932805e..793489c 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -13,7 +13,7 @@ "state": { "type": "markdown", "state": { - "file": "Algo/Courses/Chapter 6 - Lists (Exercises).md", + "file": "Algo/Séminaire/Chapter 3 - Case analysis.md", "mode": "source", "source": false } @@ -97,7 +97,7 @@ "state": { "type": "backlink", "state": { - "file": "Algo/Courses/Chapter 6 - Lists (Exercises).md", + "file": "Algo/Séminaire/Chapter 3 - Case analysis.md", "collapseAll": false, "extraContext": false, "sortOrder": "alphabetical", @@ -114,7 +114,7 @@ "state": { "type": "outgoing-link", "state": { - "file": "Algo/Courses/Chapter 6 - Lists (Exercises).md", + "file": "Algo/Séminaire/Chapter 3 - Case analysis.md", "linksCollapsed": false, "unlinkedCollapsed": true } @@ -137,7 +137,7 @@ "state": { "type": "outline", "state": { - "file": "Algo/Courses/Chapter 6 - Lists (Exercises).md" + "file": "Algo/Séminaire/Chapter 3 - Case analysis.md" } } }, @@ -168,13 +168,13 @@ "command-palette:Open command palette": false } }, - "active": "eaf65669cfff2a2c", + "active": "c473a791e2b34194", "lastOpenFiles": [ + "Algo/Courses/Chapter 6 - Lists (Exercises).md", "Algo/Séminaire/Chapter 5 - Recursivity.md", "Algo/Courses/Chapter 6 - Lists.md", "Algo/Séminaire/Chapter 3 - Case analysis.md", "Algo/Séminaire/Chapter 2 - Functions.md", - "Algo/Courses/Chapter 6 - Lists (Exercises).md", "Algo/Séminaire/Chapter 1 - CAML basics.md", "Prog/Loops.md", "Algo/Séminaire/Chapter 4 - A bit of imperative.md", diff --git a/Algo/Courses/Chapter 6 - Lists (Exercises).md b/Algo/Courses/Chapter 6 - Lists (Exercises).md index 2a452e2..3b2ab39 100644 --- a/Algo/Courses/Chapter 6 - Lists (Exercises).md +++ b/Algo/Courses/Chapter 6 - Lists (Exercises).md @@ -282,6 +282,20 @@ Complexity : $O(\sum_{\forall{l\in{(el::ll)}}}^{}1+length(l))$ ## Exercise 6.1 ```Ocaml let rec decompose x = - if () - if (x % 2) = 0 then + if x = 1 then + return x + else if x % 2 == 0 then decompose(x/2) + else if x%3 = 0 then + decompose(x/3) + else if x%5 = 0 then + decompose(x/5) + else if x%7 = 0 then + decompose(x/7) + else if x%9 = 0 then + decompose(x/9) + else if x%11 = 0 then + decompose(x/11) + else if x%13 = 0 then + decompose(x/13) + else return x