Correction du deuxième exercice du sujet zéro :

• liste de listes,
• récursivité

Le tableau en question :

TP : tester ce code récursif

• Programmer une fonction qui renvoie un tableau T de chiffres aléatoires (adresse d’une liste de listes) à n lignes et p colonnes.
• Programmer une fonction d’affichage d’un tel tableau.
• Afficher le tableau T et le tableau T' obtenu à l’aide de somme_max de l’exercice.

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)

donne par exemple :

7	1	5	1	9	2	2	
5	0	7	6	6	3	3	
2	7	2	0	2	5	7	
0	7	5	1	7	0	5	
5	5	9	8	8	8	6	
1	1	1	5	9	0	2	

Le max des chemins est 74

7	8	13	14	23	25	27	
12	12	20	26	32	35	38	
14	21	23	26	34	40	47	
14	28	33	34	41	41	52	
19	33	42	50	58	66	72	
20	34	43	55	67	67	74	

A finir pour vendredi