第5章 递归( Recurve) 定义:若一个对象部分地包含它自己,或用它自己给自己定义,则 称这个对象是递归的;而且一个过程直接地或间接地调用自 己,则称这个过程是递归的过程。 应用 (1)用于某些概念的定义: 阶乘:if(n>0)n!=n(n-1) if(n=0)n! 单链表结点 template <class Type> class ListNode private Type da ListNode< Type>* Link 二叉树:二叉树是数据元素的有穷集合,它或者为空集(空 叉树),或者由一个根元素和其下的两棵互不相 交的二叉树(左子树和右子树)构成 20212202021/2/20 1 第5章 递归（Recurve） 定义： 若一个对象部分地包含它自己，或用它自己给自己定义，则 称这个对象是递归的；而且一个过程直接地或间接地调用自 己，则称这个过程是递归的过程。 应用： （1）用于某些概念的定义： 阶乘： if ( n>0 ) n ! = n ( n-1 ) ! if ( n=0 ) n ! = 1 单链表结点： template <class Type> class ListNode {private: Type data; ListNode<Type> * Link; } 二叉树：二叉树是数据元素的有穷集合，它或者为空集（空 二叉树），或者由一个根元素和其下的两棵互不相 交的二叉树（左子树和右子树）构成