Pour aujourd’hui, il fallait avoir codé quelques fonctions dont une récursive sur les tableaux à double entrée.

Corrections individuelles pendant que d’autres avancent sur le projet ci-dessous. Le corrigé commenté en fin d’heure est disponible à la fin de cet article.

---

Back to projet Laby – le retour de la revanche

On avance sur ce projet. On finira lundi.

Pour ceux qui ont fini :

• Comparaison avec un autre procédé algorithmique utilisant une autre structure de données : la pile ou la file.
• Creuser un labyrinthe à l’aide d’un autre procédé de ce type.

from random import randint

def tableau_aleatoire(n, p):
    return [[randint(0,9) for colonne in range(p)]
                for ligne in range(n)]

def affiche(t, n, p):
    for ligne in t:
        for elt in ligne:
            print(elt, end = '\t')
        print()
    print()

def tableau_des_max(T, n, p):
    return [[somme_max(T, ligne, colonne) 
            for colonne in range(p)]
                for ligne in range(n)]

def somme_max(T, i, j):
    if i == 0 and j == 0:
        return T[0][0]
    elif i == 0:
        return somme_max(T, 0, j - 1) + T[0][j]
    elif j == 0:
        return somme_max(T, i - 1, 0) + T[i][0]
    else:
        return max(somme_max(T, i - 1, j),
                   somme_max(T, i, j - 1)) + T[i][j]

T = tableau_aleatoire(6, 7)
affiche(T, 6, 7)
print("Le max des chemins est", somme_max(T, 5, 6))
print()
affiche(tableau_des_max(T, 6, 7), 6, 7)