我已经完成了编写重复和迭代函数程序的任务,定义如下:
T(n,0)= n,n> = 0
T(0,m)= m,m> = 0
T(n,m)= T(n-1,m)+ 2*T(n,m- 1)
我被允许只使用基本操作(所以+, - ,*,/,%),不允许使用任何库中的大多数"外部"函数.为此编写递归并不是一个很大的问题(代码在C中):
int fTrec(int n, int m)
{
if(n==0)
return m;
else if(m==0)
return n;
else
return(fTrec(n-1, m)+2*fTrec(n, m-1));
}
然而,对我来说,进行迭代变得不可能.我一直试图将它完成一段时间,我已经在互联网上阅读了很多相关内容 - 但收效甚微.
每个提示和所有帮助将不胜感激.
提前致谢!
小编辑:忘记添加,我仅限于C语言的大多数基本工具和可能性.我的意思是只使用一维数组,没有指针等.