java：递归：汉罗塔游戏计算出最少的步数

package game;

public class HanTa {
 public static int i = 0;
 public static void main(String[] args){
  calc('A', 'B', 'C', 2);
  System.out.println("最少需要"+i+"步。");
 }
 
 //汉罗塔游戏计算
 public static void calc(char src, char ilde, char dest, int num){
  if(num == 1){
   i++;
   System.out.println(src+"-->"+dest);
   return;
  }
  calc(src, dest, ilde, num - 1);
  i++;
  System.out.println(src+"-->"+dest);
  calc(ilde, src, dest, num - 1);
 }
}