Advertisement
Guest User

Untitled

a guest
Mar 25th, 2020
125
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.90 KB | None | 0 0
  1. taille_tour = int(input())
  2. nb_especes = int(input())
  3. nb_animaux = int(input())
  4.  
  5.  
  6. def creation_tour(nb_etage, pointeur_espece, pointeur_animal,historique) :
  7. if nb_etage == taille_tour: #la tour est fini
  8. #print("-"*6) #enléve les commentaire pour avoir de beau débugs
  9. #print(historique)
  10. return 1
  11.  
  12. else :
  13. sommes_tour_possible = 0
  14.  
  15. if pointeur_animal < nb_animaux: #on peut prendre un animal de la même espece
  16. sommes_tour_possible += creation_tour(nb_etage + 1, pointeur_espece, pointeur_animal + 1,historique + "*"*(pointeur_espece+1) + "\n")
  17.  
  18. for espece in range(pointeur_espece + 1,nb_especes) : #on passe à une autre espece
  19. sommes_tour_possible += creation_tour(nb_etage+1, espece, 1, historique + "*"*(espece+1)+"\n")
  20.  
  21. return sommes_tour_possible
  22.  
  23. print(creation_tour(0,0,0,"")) #Heu ... Pour les bornes, nb_etage commence à 1 et pointeur_espece commence à 1 aussi
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement