算法学习-类似汉诺塔的问题

题目：
汉诺塔问题比较经典,这里修改一下游戏规则:
现在限制不能从最左侧的塔直接移动到最右 侧,也不能从最右侧直接移动到最左侧,而是必须经过中间。求当塔有 N 层的时候,打印
最优移动过程和最优移动总步数。
例如,当塔数为两层时,最上层的塔记为 1,最下层的塔记为 2,则打印:

Move 1 from left to mid
Move 1 from mid to right
Move 2 from left to mid
Move 1 from right to mid
Move 1 from mid to left
Move 2 from mid to right
Move 1 from left to mid
Move 1 from mid to right

It will move 8 steps.

【要求】
用以下两种方法解决。
方法一:递归的方法;
方法二:非递归的方法,用栈来模拟汉诺塔的三个塔。

这个问题和经典的汉诺塔很像咯，汉诺塔是最经典的联系递归的算法了，这里左神用递归和非递归（栈）两种方式来实现了；

1. 递归

   // 递归做
   public static int hanoiProblem1(int N,String left,String mid,String right){
       if(N<1) return 0;
   
       return process1(N,left,mid,right,left,right);
   }
   
   // from —> to
       public static int process1(int N,String left,String mid,String right,String from,String to){
       // 只有1层塔的情况
       if(N==1){
       // from