@栈和递归函数的关系 递归:函数直接或间接的调用自身叫 实现:建立递归工作栈 ·例递归的执行情况分析 void print(int w) i int i if(w!=0) print(w-1) for(i=l; K<=w; ++i) printf( o3d,, w); 章线和队列 printf(/n” 计算机教研宦 第10页 2021/2/19Data Structure 数 据 结 构—— 第 4 章 栈 和 队 列 胡建华 2021/2/19 计算机教研室 第10页 栈和递归函数的关系 • 递归：函数直接或间接的调用自身叫~ • 实现：建立递归工作栈 • 例 递归的执行情况分析 void print(int w) { int i; if ( w!=0) { print(w-1); for(i=1;i<=w;++i) printf(“%3d,”,w); printf(“/n”); } }