编译原理中的“程序的结构通常是由递归规则表示的”是什么意思
题目
编译原理中的“程序的结构通常是由递归规则表示的”是什么意思
原句是:
程序的结构通常是由递归规则表示的,例如,我们可以用下面的规则来定义表达式:
(1)任何标识符是表达式.
(2)任何常数(整常数、实常数)是表达式.
(3)若表达式1和表达式2都是表达式,那么:
表达式1+表达式2 表达式1* 表达式2
(表达式1)
都是表达式
不太懂什么是递归表示
是不是说一个表达式和另一个表达式在一起还是一个表达式嗯呢?
可是这样只符合(3)啊,(1)和(2)又说明了什么呢?
答案
递归都要包含两个内容,第一是初值或者初始条件的选择,第二才是递归关系的表达,也就是递推表达式.如果(1)和(2)没有,递归定义是不完整的.你肯定学过fibonacci数列以及用递归程序编写fibonacci数列,还有阶乘的例子....
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 用time的所构成的短语填空 1)on time 2)in no time 3)from time to time 4)all the time 6)at a time
- 一根长20分米长方体木料,沿着高方向锯成两个小长方体表面积增加10平方分米,这根木料的体积是()立方分
- when youwere 7 years old what were your plan?
- 用双氧水制氧气时,与加二氧化锰是生成的氧气量是否一样
- 爷爷今年的岁数是明明的7倍,过两年爷爷的岁数是明明的6倍,明明今年几岁 方程解
- 一个空心铝球的质量为27克,在其中空心部分注满酒精后它们的总质量为48克(ρ酒精=0.8×103千克/米3,ρ铝=2.7×103千克/米3),求:铝球的体积.
- c(1,n)+c(2,n)+……+c(n,n)=2^n的证明
- 心里想一个数字
- 杨树林里的蘑菇能吃么
- 马与驴负栗并行,烈日当空,二者疲乏不堪
热门考点