Le triangle de Pascal en Prolog
-
20-09-2019 - |
Question
J'ai écrit une fonction pour retourner la ligne suivante dans le triangle de Pascal donné la ligne actuelle:
pascal_next_row([X],[X]).
pascal_next_row([H,H2|T],[A|B]):-
pascal_next_row([H2|T],B),
A is H + H2.
Je veux être en mesure de trouver la nième ligne dans le triangle, par exemple pascal(5,Row)
, Row=[1,5,1,0,1,0,5,1]
. J'ai ceci:
pascal(N,Row):-
pascalA(N,[1,0],Row).
pascalA(N,R,_Row):-
N > 0,
M is N-1,
next_row([0|R],NR),
pascalA(M,NR,NR).
Il est évident que Row
devrait être la dernière trouvée avant n==0
. Comment puis-je retourner? J'ai essayé d'utiliser le mot-clé is
, à savoir Row is NR
mais ce n'est pas autorisé, apparantly. Toute aide?
Essayer d'utiliser is
sur les listes me fait:
! Domain error in argument 2 of is/2
! expected expression, but found [1,4,6,4,1,0]
! goal: _23592586 is[1,4,6,4,1,0]
La solution
Faites le cas de base, N > 0
annule votre calcul ...
pascalA(N,R,_Row):-
N > 0, %% this evaluates to false so the calculation gets canceled
M is N-1,
next_row([0|R],NR),
pascalA(M,NR,NR).
pascalA(0,R,R). %% this should be the base case... hope I got it correct...
pascalA(N,R,_Row):-
M is N-1,
next_row([0|R],NR),
pascalA(M,NR,_Row).
Autres conseils
Vous avez besoin d'un cas de base pour pascala où N = 0.
Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow