汉诺塔输出操作了几次java

package exe01;
/*name：                                                                   汉诺塔修改版  //输出操作了几次
 */
import java.util.Scanner;

public class second1Plus {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int n;  
		Scanner sc=new Scanner(System.in );
		n=sc.nextInt();
		i=Hanoi(n,'A','B','C');
		System.out.println(" "+i);
	}
	static int i=0;
	public static int Hanoi(int n,char A,char B,char C) {
    	if(n==1) {                                       //只有一个盘子时
    		i++;
    	}
    	else {
    		Hanoi(n-1,A,C,B);                             //有多个，先将盘子移到B的位置，B作为中介
    		Hanoi(n-1,B,A,C);                             //将盘子再从B移到C的位置
    		i++;
    	}
		return i;
	}
}