第6章节 递归和广义表.pptVIP

第6章 递归和广义表 本章内容 递归 广义表（略） 什么是递归？ 从前有座山山上有座庙的故事…… 一个事件或对象，部分的由自己组成，或者用它自己来定义，则称这个对象是递归的。 例如，用递归来定义偶数： （1）一个偶数加上2还是偶数； （2）0是偶数。 递归函数 又称为自调用函数，即自己调用自己的函数，函数直接或间接调用自己的算法称为递归算法。 分类： 直接递归：函数直接调用本身。 A( ) { …… CALL A( ) ...... } 间接递归：函数在调用其他函数时，产生了对自身的调用。 A( ) B( ) { …… { …… CALL B( ) CALL A( ) …… } …… } 递归函数 例：以下是求n!(n为正整数)的递归函数。 int fun(int n) { int x; if (n == 1) /*递归出口*/ x = 1; else