递归定义的特征 ·递归定义完全是合法的，数学里有很多递 归定义的对象.如阶乘 n！=了1，当n=0 Ln*(n-1)!,否则 -这不是循环定义， 。递归定义的特征： -有奠基情形，这种情形无需递归； -每次递归都是针对较小情形， 一递归链最后终止于奠基情形 Lu Chaojun,SJTU 8递归定义的特征 • 递归定义完全是合法的,数学里有很多递 归定义的对象.如阶乘: n ! = 1, 当n = 0; n * (n – 1) ! , 否则 – 这不是循环定义. • 递归定义的特征: – 有奠基情形,这种情形无需递归; – 每次递归都是针对较小情形; – 递归链最后终止于奠基情形. Lu Chaojun, SJTU 8