第五章 课后习题

1、分别使用LISP、PROLOG语言编写以下程序:
(1)编写计算集合的并集、交集和差集的程序。
(2)编写求一个表的深度的程序。一个表的深度定义为该表的最大嵌套层数。
(3)一个数学表达式既可以用中缀形式表示,也可以用前缀形式表示,试编写一个将它们相互转换的程序。
(4)用A*算法,编写一个求解八数码游戏的程序。要求该程序具有通用性,即只要给出一个问题的初始状态、目标条件、规则集和评价函数之后,就可以使用该程序进行求解。



2、通过上述程序分析和比较两种语言的优缺点。