急救：算法问题（栈改递归其它非递归方法也可！！）

[极深研几]

非递归算法实现一个函数
n (m <= 1)
f(m, n) = m (n <= 1)
f(m-1, n) + f(m, n-1) (m > 1, n > 1)
想了一天了也没有很好的实现，先谢谢各位大虾！！在线等待

[qhgary]

递归就是栈实现的，算的时候能算的就算，不能算的就进栈不就行了
不过这个题目栈的容量可能要比较大，当m,n比较大的时候。
注意栈不仅可以保存一个值，还可以保存一个向量（a,b,c)，这个题我看就要这样

[极深研几]

最好给出具体的数据结构和函数，谢谢！

[极深研几]

本意想求栈改递归的具体过程，后来自己已经解决了，费了两个晚上，
不过还是谢谢各位的关注，在此结账！