蟠桃記
time limit: 1000 ms memory limit: 65536 kib
submit statistic discuss
problem description
孫悟空在大鬧蟠桃園的時候，第一天吃掉了所有桃子總數一半多乙個，第二天又將剩下的桃子吃掉一半多乙個，以後每天吃掉前一天剩下的一半多乙個，到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了，請幫忙計算一下，第一天開始吃的時候一共有多少個桃子？
input
輸入資料有多組，每組佔一行，包含乙個正整數n（1≤n≤30），表示只剩下乙個桃子的時候是在第n天發生的。
輸入以0結束。
output
對於每組輸入資料，輸出第一天開始吃的時候桃子的總數，每個測試例項佔一行。
sample input
2 4
0sample output
4 22
hint
source
zjgsu
#include
#include
#include
int f(int n)
}int main()
return
0;}
題目已經說了是第n 天的時候發現只剩1個桃子了，那麼按照遞迴往前推，推出來的就是第n天的桃子數，設個n天的桃子數是個x,列個公式就可以算出來了
遞推遞迴 I 蟠桃記
題目 description 孫悟空在大鬧蟠桃園的時候，第一天吃掉了所有桃子總數一半多乙個，第二天又將剩下的桃子吃掉一半多乙個，以後每天吃掉前一天剩下的一半多乙個，到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了，請幫忙計算一下，第一天開始吃的時候一共有多少個桃子？input 輸入資料有多...
遞推遞迴練習 I 蟠桃記
description 孫悟空在大鬧蟠桃園的時候，第一天吃掉了所有桃子總數一半多乙個，第二天又將剩下的桃子吃掉一半多乙個，以後每天吃掉前一天剩下的一半多乙個，到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了，請幫忙計算一下，第一天開始吃的時候一共有多少個桃子？input 輸入資料有多組，每...
遞迴遞推練習 I 蟠桃記
description 孫悟空在大鬧蟠桃園的時候，第一天吃掉了所有桃子總數一半多乙個，第二天又將剩下的桃子吃掉一半多乙個，以後每天吃掉前一天剩下的一半多乙個，到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了，請幫忙計算一下，第一天開始吃的時候一共有多少個桃子？input 輸入資料有多組，每...