From 4cdb49c0e53ce60c72bd276131c1e89c5588c9d7 Mon Sep 17 00:00:00 2001 From: Aleksander Sadikov Date: Mon, 14 Mar 2016 05:32:41 +0100 Subject: Plans for last_elem/2 added. --- prolog/problems/lists/last_elem_2/sl.py | 9 +++++---- 1 file changed, 5 insertions(+), 4 deletions(-) (limited to 'prolog/problems/lists/last_elem_2') diff --git a/prolog/problems/lists/last_elem_2/sl.py b/prolog/problems/lists/last_elem_2/sl.py index 7ab8ddc..9bf61a2 100644 --- a/prolog/problems/lists/last_elem_2/sl.py +++ b/prolog/problems/lists/last_elem_2/sl.py @@ -14,12 +14,13 @@ description = '''\ ''' plan = ['''\ -

+

Do prvega elementa v seznamu je enostavno priti, do zadnjega se je treba rekurzivno prebiti.

''', '''\ -

X

+

Seznam lahko razbijem na glavo in rep in iščem dalje v repu. Problem sem zmanjšal (rep je manjši +od celega seznama), torej lahko uporabim rekurzijo.

''', '''\ -

-Ker je nov seznam manjši, sem tudi problem zmanjšal.

+

Če je X zadnji element repa T, potem je X tudi zadnji element +celega seznama, ki je oblike [H|T].

'''] hint = { -- cgit v1.2.1