数据结构是递归的 例如,单链表结构 f 搜索链表最后一个结点并打印其数值 template <class T> void Find( ListNode<t> p if(p→next==NULL) cout<<p→data<<endl; else find(p→next);
数据结构是递归的 搜索链表最后一个结点并打印其数值 template <class T> void Find ( ListNode<T> *p) { if ( p →next == NULL ) cout << p →data << endl; else Find ( p→next ); } 例如，单链表结构
在链表中寻找等于给定值的结点 并打印其数值 template <class t> void Print( ListNode< type> P if(pl=NULL) if(p→data==x) cout<<p→data<<endl; else print(p→next)
在链表中寻找等于给定值的结点 并打印其数值 template <class T> void Print ( ListNode<Type> *p) { if ( p!= NULL) if ( p →data == x ) cout << p→data << endl; else Print ( p→next ); }
递归算法的设计 DS 计设计思想:分而治之 算机学院信息教研室 原问题 子问题 设计递归出口 最终可直接求解
递归算法的设计 设计思想：分而治之 原问题 子问题 最终可直接求解 计 算 机 学 院 信 息 教 研 室 DS 设计递归出口
问题的解法是递归的 例如,汉诺塔( Tower of hanoi)问题 B
问题的解法是递归的 例如，汉诺塔(Tower of Hanoi)问题