汉诺塔问题的移动次数可以用H(n) = 2^n - 1来表示
由于2^64次方超出了long的表示范围,所以用BigInteger 来存储这个大整数,代码如下:
public class C_1_27 {
public static void main(String[] args) {
System.out.println(BigInteger.valueOf(2).pow(64).subtract(BigInteger.valueOf(1)).toString());
}
对于BigInteger用法的扩展如下:
//从键盘输入BigInteger类型数据
Scanner sc = new Scanner(System.in);
BigInteger bi = sc.nextBigInteger();
//直接获取 valueOf(),x=2,y=1
BigInteger x = BigInteger.valueOf(2);
BigInteger y = BigInteger.valueOf(1);
//2的64次方 pow()
BigInteger pow=x.pow(64