已知Ackermann函数定义如下:
①写出计算Ack(m,n)的递归算法,并根据此算法给出出Ack(2,1)的计算过程。
②写出计算Ack(m,n)的非递归算法。
已知Ackerman函数定义如下:
(1)根据定义,写出它的递归求解算法;
(2)利用栈,写出它的非递归求解算法。
已知Ackerman函数的定义如下:
(1)写出递归算法;
(2)写出非递归算法;
(3)根据非递归算法, 画出求akm(2,1)时栈的变化过程。
设A={x|x∈R∧x≠0,1}。在A上定义6个函数如下:
V=<S,°>,其中S={f1,f2,...,f6},°为函数的复合.。
(1)给出V的运算表。
(2)说明V的幺元和所有可逆元素的逆元:
设f,g都是<S,*>到的同态,并且*与*'运算均满足交换律和结合律,证明如下定义的函数h;s→s'
h(x)=f(x)*'g(x)的同态.
设V是数域F上一切mxn矩阵所构成的向量空间。C是一个取定的mxm矩阵,定义证明:f是V上一个双线性函数,f是不是对称的?
已知集合A,B,其中是偏序集,定义BA上的二元关系R如下:
(1)证明R为BA上的偏序.
(2)给出<BA,R>存在最大元的充分必要条件和最大元的一般形式.