dec 8

recursivite/conway/conway.go

@@ -30,5 +30,41 @@ rapportera pas de points.
 */
 
 func conway(n int) (un []int) {
+
+	if n == 0 {
+		return []int{1}
+	}
+
+	var tabanc []int = conway(n - 1)
+
+	for i := 0; i < len(tabanc); {
+		var occ, pos int = nboccu(tabanc[i:], tabanc[i])
+		i = pos
+		un = append(un, occ, tabanc[i])
+	}
+
 	return un
 }
+
+func nboccu(tab []int, x int) (occ, pos int) {
+
+	for pos := 0; pos < len(tab); {
+		if tab[pos] == x {
+			occ++
+			pos++
+		} else {
+			break
+		}
+	}
+	return occ, pos
+}
+
+/* func estdans(tab []int, x int) (ans bool) {
+
+	for i := 0; i < len(tab); i++ {
+		if x == tab[i] {
+			return true
+		}
+	}
+	return ans
+} */