獲得數河內

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;