Prolog Program to Reverse a List

In this post, we will see how to reverse a list in prolog.

Program

reverse([], Y, R) :-
    R = Y.
reverse([H|T] , Y, R) :-
    reverse(T, [H|Y], R).

Output

Explaination

The first parameter in the reverse/3 predicate is the list. The second parameter is an empty list. The third parameter is the reverse list.

The reverse/3 recursively pushes the elements from the beginning of the first list to the front of the second list. This reverses the order of the elements.

Our base condition is reverse([], Y, R). At this point, we have pushed all elements from the input list to Y. We set R to Y and backtrack.

Leave a Comment

Your email address will not be published.