590
社区成员
发帖
与我相关
我的任务
分享一个递归面试题？（分用完了，不好意思。 ）
f（m,n）= 1 (m=1)
1 (n=1)
f(m-1,n) + f(m,n-1)
求非递归实现。
不用栈可以实现吗，两个参数比较麻烦。有没有能提取一个公式来直接给出结果。
...全文
请发表友善的回复…
发表回复
asimay 2009-10-24
- 打赏
- 举报
就是个组合问题哈。
写公式。
写公式。
f（m,n）= 1 (m=1)
1 (n=1)
f(m-1,n) + f(m,n-1)
求非递归实现。
不用栈可以实现吗，两个参数比较麻烦。有没有能提取一个公式来直接给出结果。
