Pergunta

Escrevi uma função para retornar a próxima linha no triângulo de Pascal, dada a linha atual:

pascal_next_row([X],[X]).
pascal_next_row([H,H2|T],[A|B]):-
    pascal_next_row([H2|T],B),
    A is H + H2.

Eu quero ser capaz de encontrar a enésima fila no triângulo, por exemplo, pascal(5,Row), Row=[1,5,1,0,1,0,5,1]. Eu tenho isto:

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).

Obviamente Row deve ser o último encontrado antes n==0. Como posso devolvê -lo? Eu tentei usar o is Palavra -chave, ou seja Row is NR Mas isso não é permitido, aparentemente. Qualquer ajuda?


Tentando usar is nas listas me pega:

! 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]
Foi útil?

Solução

Faça o caso base, N > 0 cancela seu cálculo ...

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).

Outras dicas

Você precisa de um caso básico para Pascala, onde n = 0.

Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow
scroll top