早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一道算法题有如下算法S←(L)S←aL←L,SL←S要求得到1.(a,a)2.(a,(a,a))3.(a,((a,a),(a,a)))

题目详情
一道算法题
有如下算法
S ← ( L )
S ← a
L ← L ,S
L ← S
要求得到
1.( a ,a )
2.( a ,( a ,a ) )
3.( a ,( ( a ,a ) ,( a ,a ) ) )
▼优质解答
答案和解析
箭头画反了吧?
最左推导如下:
1. S -> (L) --> (L,S) -->(S,S) -->(a,S) -->(a,a)
2. S -> (L) --> (L,S) -->(S,S) -->(a,S)--->(a,(L)) 然后从L-->a,a
3. 基本类似2