+ -
当前位置:首页 → 问答吧 → 有一道有趣的编程题,希望c++好的朋友给个思路

有一道有趣的编程题,希望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).


大致的道理就不用说了,我也懂不用递归函数实现递归思想的思路,
但是我想了好久也没有想出来,怪我太笨了
哪位朋友能够给一个详细点的思路?

谢谢!!!

作者: vaqeteart   发布时间: 2010-07-29

转换成迭代
stack模拟递归

作者: prolj   发布时间: 2010-07-29

stack模拟递归从算法上来说,仍然是递归算法吧。

作者: 聪聪知不道   发布时间: 2010-07-29

把公式化简下,得到通项公式后,再做就很简单了。
简言之,这先首先是一个数学问题。
期待数学高手来搞定

作者: davelv   发布时间: 2010-07-29

先把题目弄正确吧

作者: tyc611   发布时间: 2010-07-29

相关阅读 更多

热门下载

更多