51递归与递归程序设计 在一个函数的定义中出现了对自己本身的调用, 称之为直接递归;或者一个函数p的定义中包含了 对函数q的调用,而q的实现过程又调用了p,即函 数调用形成了一个环状调用链,这种方式称之为间接 递归。递归技术在算法和程序设计中是一种十分有 用的技术,许多高级程序设计语言均提供了支持递 归定义的机制和手段。 例1试编一个递归函数,求正整数n的阶乘值n 用 fact(n)表示n的阶乘值,据阶乘的数学定义可知: n=0 fact(n) n*fact(n-1)n>05.1 递归与递归程序设计 在一个函数的定义中出现了对自己本身的调用， 称之为直接递归；或者一个函数p的定义中包含了 对函数q的调用，而q的实现过程又调用了p，即函 数调用形成了一个环状调用链, 这种方式称之为间接 递归。递归技术在算法和程序设计中是一种十分有 用的技术，许多高级程序设计语言均提供了支持递 归定义的机制和手段。 例1 试编一个递归函数，求正整数n的阶乘值n！。 用fact(n)表示n的阶乘值，据阶乘的数学定义可知： 1 n=0 fact(n) = n*fact(n-1) n>0