(1) n阶Hanoi问题递归算法的实现； (2) n阶Hanoi问题非递归算法的实现； (3) 比较Hanoi问题递归算法和非递归算法的区别； (4) 理解和调试算法3.22表达式求值。

好的，您的问题我已经收到了，首先我来回答您的问题：

(1) n阶Hanoi问题递归算法的实现：

//n表示要移动的圆盘数量，a,b,c表示三根柱子
void hanoi(int n,char a,char b,char c)
{
if(n==1)
printf("%c--->%c\n",a,c); //如果只有一个盘子，直接将盘子从a柱子移动到c柱子
else
{
hanoi(n-1,a,c,b); //将n-1个盘子从a移动到b
printf("%c--->%c\n",a,c); //将第n个盘子从a移动到c
hanoi(n-1,b,a,c); //将n-1个盘子从b移动到c
}
}

(2) n阶Hanoi问题非递归算法的实现：

void hanoi(int n)
{
if(n<=0)
return;
char a='A',b='B',c='C'; //定义三个柱子
int i;
stack<int>s; //定义一个栈来存储每个盘子的编号和目标位置
int p=1;
for(i=1;i<=n;i++)
p=p*2-1; //求出移动n个盘子需要的步骤数
for(i=n;i>=1;i--)
s.push(i*10+1); //将每个盘子的编号和目标位置入栈，初始时所有盘子都在a柱子，目标位置都在c柱子
for(i=1;i<=p;i++)
{
int x=s.top();
s.pop();
int disk=x/10,loc=x%10; //得到该步要移动的盘子编号和目标位置
if(loc==1) //如果目标位置是a
{
if(disk==n) //如果该盘子是最大的盘子
printf("Move disk %d from %c to %c.\n",disk,a,b);
else //否则
s.push((disk*10+2)%100+(b-'A')*10); //将该盘子和它的目标位置入栈
}
else if(loc==2) //如果目标位置是b
{
printf("Move disk %d from %c to %c.\n",disk,a,c);
s.push((disk*10)%100+(c-'A')*10); //将该盘子和它的目标位置入栈
}
else if(loc==3) //如果目标位置是c
{
if(disk==n) //如果该盘子是最大的盘子
printf("Move disk %d from %c to %c.\n",disk,b,c);
else //否则
s.push((disk*10+1)%100+(c-'A')*10); //将该盘子和它的目标位置入栈
}
}
}

(3) 比较Hanoi问题递归算法和非递归算法的区别：

Hanoi问题递归算法是一种分治算法，它通过将大问题分解成小问题来解决。递归算法没有具体的顺序，而是想要求解某个问题就会一直递归下去，直到找到解决问题的基本条件为止。而非递归算法则不同，它使用栈来模拟递归的过程，避免了函数调用所带来的时间和空间开销，非递归算法实现时采用了较多的迭代。所以，非递归算法的效率比递归算法高效，但是代码较为繁琐。

(4) 理解和调试算法3.22表达式求值：

算法3.22表达式求值可以通过将中缀表达式转换为后缀表达式的方式对表达式进行求值，它使用了栈来存储后缀表达式的中间结果，每当遇到一个操作数时，就将它压入栈中，当遇到一个操作符时，则弹出栈顶的两个操作数进行计算，并将计算结果压入栈中。最终的栈顶元素就是表达式的值。但是在实际调试的过程中，需要注意的是要注意运算符优先级的问题以及括号对表达式求值的影响。对于运算符优先级的问题，可以使用一个栈来存储操作符，每当遇到一个操作符时，就将它与栈顶操作符进行比较，如果该操作符优先级较高，则直接压入栈中，否则就将栈顶操作符弹出进行计算，并将计算结果压入栈中，直到所有的操作数和操作符都被处理完毕。而对于括号的处理，则可以使用递归的方式来处理。当遇到一个左括号时，就递归调用表达式求值函数来求解括号内的表达式，然后再将括号内的结果压入栈中。