据结构 递归函数的运行过程类似于多个函数 的嵌套调用 递归函数的运行的“层次” 栈和队列 13 例1.已知f(m,n)函数(m,n均为自然数)的定义 数据结构 如下 m+n+1 (m*n=0) f(m, n)= f(m-1,f(m,n-1)(m*n≠0) (1)写出计算f(m,n)的递归算法。 和(2)利用堆栈改写出非递归算法。 队 列(3)根据非递归算法,画出计算f(2,1)时 值参、局部变量以及堆栈的变化情况 147 数 据 结 构 之 栈 和 队 列 13 ¾ 递归函数的运行过程类似于多个函数 的嵌套调用 ¾ 递归函数的运行的“层次” 数 据 结 构 之 栈 和 队 列 14 例1.已知f(m,n)函数(m,n均为自然数)的定义 如下： m+n+1 (m*n=0) f(m,n)= f(m-1,f(m,n-1)) (m*n≠0) ( 1)写出计算f(m,n)的递归算法。 ( 2)利用堆栈改写出非递归算法。 ( 3)根据非递归算法，画出计算f(2,1)时 值参、局部变量以及堆栈的变化情况