急救:算法问题(栈改递归其它非递归方法也可!!)

极深研几 2003-01-18 07:32:13
非递归算法实现一个函数
n (m <= 1)
f(m, n) = m (n <= 1)
f(m-1, n) + f(m, n-1) (m > 1, n > 1)
想了一天了也没有很好的实现,先谢谢各位大虾!!在线等待

...全文
98 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
极深研几 2003-02-19
  • 打赏
  • 举报
回复
本意想求栈改递归的具体过程,后来自己已经解决了,费了两个晚上,
不过还是谢谢各位的关注,在此结账!
极深研几 2003-01-18
  • 打赏
  • 举报
回复
最好给出具体的数据结构和函数,谢谢!
qhgary 2003-01-18
  • 打赏
  • 举报
回复
递归就是栈实现的,算的时候能算的就算,不能算的就进栈不就行了
不过这个题目栈的容量可能要比较大,当m,n比较大的时候。
注意栈不仅可以保存一个值,还可以保存一个向量(a,b,c),这个题我看就要这样

69,335

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧