Треугольник Паскаля в Прологе
-
20-09-2019 - |
Вопрос
Я написал функцию для возврата следующей строки в треугольнике Паскаля с учетом текущей строки:
pascal_next_row([X],[X]).
pascal_next_row([H,H2|T],[A|B]):-
pascal_next_row([H2|T],B),
A is H + H2.
Я хочу иметь возможность найти n-ю строку в треугольнике, например pascal(5,Row)
, Row=[1,5,1,0,1,0,5,1]
.У меня есть это:
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).
Очевидно Row
должен быть последним, найденным до n==0
.Как я могу его вернуть?Я попытался использовать is
ключевое слово, т.е. Row is NR
но, по-видимому, это запрещено.Какая-нибудь помощь?
Пытаясь использовать is
в списках попадаю я:
! 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]
Решение
Сделайте базовый вариант, N > 0
отменяет ваш расчет...
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).
Другие советы
Вам нужен базовый вариант для pascalA, где N = 0.
Не связан с StackOverflow