递归 清华大学课程讲义 数据结构(PPT).ppt

第5章 递归Recurve 定义 若一个对象部分地包含它自己或用它自己给自己定义则 称这个对象是递归的而且一个过程直接地或间接地调用自 己则称这个过程是递归的过程 应用 1用于某些概念的定义 阶乘 if ( n>0 ) n ! = n ( n-1 ) ! if ( n=0 ) n ! = 1 单链表结点 template class ListNode {private: