有一道有趣的编程题,希望c++好的朋友给个思路
时间:2010-07-29
来源:互联网
题目:
n = 0时:akm(m,n) = m+1
m = 0时:akm(m,n) = akm((m-1),1)
m!= 0且n!=0时:akm(m,n) = akm(m-1,akm(m,n-1))
要求,使用一个非递归算法,来编写一个函数,求解akm(m,n).
大致的道理就不用说了,我也懂不用递归函数实现递归思想的思路,
但是我想了好久也没有想出来,怪我太笨了
哪位朋友能够给一个详细点的思路?
谢谢!!!
n = 0时:akm(m,n) = m+1
m = 0时:akm(m,n) = akm((m-1),1)
m!= 0且n!=0时:akm(m,n) = akm(m-1,akm(m,n-1))
要求,使用一个非递归算法,来编写一个函数,求解akm(m,n).
大致的道理就不用说了,我也懂不用递归函数实现递归思想的思路,
但是我想了好久也没有想出来,怪我太笨了

哪位朋友能够给一个详细点的思路?
谢谢!!!
作者: vaqeteart 发布时间: 2010-07-29
转换成迭代
stack模拟递归
stack模拟递归
作者: prolj 发布时间: 2010-07-29
stack模拟递归从算法上来说,仍然是递归算法吧。
作者: 聪聪知不道 发布时间: 2010-07-29
把公式化简下,得到通项公式后,再做就很简单了。
简言之,这先首先是一个数学问题。
期待数学高手来搞定
简言之,这先首先是一个数学问题。
期待数学高手来搞定
作者: davelv 发布时间: 2010-07-29
先把题目弄正确吧
作者: tyc611 发布时间: 2010-07-29
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28