已知Ackerman函數(shù)的定義如下: (1)寫出遞歸算法; (2)寫出非遞歸算法; (3)根據(jù)非遞歸算法,求akm(2,1)時棧的變化過程。
求解平方根的迭代函數(shù)定義如下: 其中,p是A的近似平方根,e是結(jié)果允許誤差。試寫出相應(yīng)的遞歸算法,并消除遞歸。
試寫出求遞歸函數(shù)F(n)的遞歸算法,并消除遞歸: