递归都要包含两个内容,第一是初值或者初始条件的选择,第二才是递归关系的表达,也就是递推表达式.如果（1）和（2）没有,递归定义是不完整的.
你肯定学过fibonacci数列以及用递归程序编写fibonacci数列,还有阶乘的例子.如果不定义当n=1时,函数返回值是多少,那么函数递归会进入死循环.这里定义n=1的返回值,和上述的（1）和（2）是一个道理.
编译原理中的“程序的结构通常是由递归规则表示的”是什么意思
递归都要包含两个内容,第一是初值或者初始条件的选择,第二才是递归关系的表达,也就是递推表达式.如果（1）和（2）没有,递归定义是不完整的.
你肯定学过fibonacci数列以及用递归程序编写fibonacci数列,还有阶乘的例子.如果不定义当n=1时,函数返回值是多少,那么函数递归会进入死循环.这里定义n=1的返回值,和上述的（1）和（2）是一个道理.