《数据结构》第5章_递归.pptVIP

数据结构;高等学校精品课程（省级） 国家十二五规划教材;第5章　递 归; 在一个函数的定义中出现了对自己本身的调用，称之为直接递归；或者一个函数p的定义中包含了对函数q的调用，而q的实现过程又调用了p，即函数调用形成了一个环状调用链, 这种方式称之为间接递归。递归技术在算法和程序设计中是一种十分有用的技术，许多高级程序设计语言均提供了支持递归定义的机制和手段。;例1 试编一个递归函数，求正整数n的阶乘值n！。用fact(n)表示n的阶乘值，据阶乘的数学定义可知： 1 n=0 fact(n) =  n*fact(n-1) n0;该问题的算法为： int Fact ( int n ) { int m; if (n= =0) return(1); else { m=n*Fact(n-1);