数据结构-胡学钢-教学课件03-4递归.pptVIP

第3.4章 递归 第3.4 章 递归 （Recursive） 3.4.1 递归的定义 3.4.2 递归的内部实现原理 3.4.3 递归程序的阅读 3.4.4 递归程序的正确性证明 3.4.5 递归程序的模拟——转换为非递归 第3.4章 递归 递归 是一种程序的形式，在函数体内调用自身 更是一种程序设计（算法设计）的技术 例 n ———— fn = fn-1 + fn-2 n -1 ———— fn-1 n -2 ———— fn-2 例 1 当n=0时 n!= n(n-1)! 当n0时 例 int fact（int n）{ void print( link L ){ if ( n == 0 ) return 1;