获得数河内

Question

鉴于这种方法的塔移动，

public static String solve(int n, String start, String middle, String end) 

我想返回的动作的次数。我可以在某种程度上与此代码获得此：

public static String solve(int n, String start, String middle, String end) { 
    if (n == 1) { 
     return Integer.toString(1); 
    } 
    return solve(n - 1, start, end, middle) + solve(n - 1, middle, start, end) + 1; 
} 

但是当我给1个磁盘的回答为1，当我2磁盘的回答为111，当我得到3-磁盘回答为1111111，4是111111111111111 ， 等等。每个字符串中的1的数字代表一个移动，但我不想要1，我想要1,3,7,15等等。我如何改变这段代码让我得到后面的数字？

Answer 1

三种可能的解决方案：

• 变化solve返回INT;改变第一return到return 1;
• 离开solve独自一人，但捕捉变量s产生的String和打印s.length()，而不是s本身;
• 扔掉solve，只是用公式Math.pow(2, n) - 1;