6-2 递归方法：汉诺塔问题 (10 分)

编写递归方法，完成汉诺塔问题，返回所需移动圆盘的步数。

裁判测试程序样例：

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n;
        long s;
        n=sc.nextInt();
        s=Main.hano(n);//n个圆盘按规则完成移动需要的步数。
        System.out.println(s);
    }
    /* 请在这里填写答案 */
}

输入样例：

3

输出样例：

7

 public static int hano(int n) {
		
        int cnt = 2,ans = 1;
        if(n == 1)
            return 1;
        else
            return 2* hano(n-1) +1;
    }