遞推遞迴練習 I 蟠桃記

description

孫悟空在大鬧蟠桃園的時候，第一天吃掉了所有桃子總數一半多乙個，第二天又將剩下的桃子吃掉一半多乙個，以後每天吃掉前一天剩下的一半多乙個，到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了，請幫忙計算一下，第一天開始吃的時候一共有多少個桃子？

input

輸入資料有多組，每組佔一行，包含乙個正整數n（1≤n≤30），表示只剩下乙個桃子的時候是在第n天發生的。 

輸入以0結束。

output

對於每組輸入資料，輸出第一天開始吃的時候桃子的總數，每個測試例項佔一行。

sample input

2

40

sample output

4

22

這類題的首要任務是找出遞推公式，由題意的，f(n)-(f(n)/2+1)=f(n-1)，即f(n)=2*(f(n-1)+1)，只要找到這個遞推公式，這道題就解決了。

源**如下：

#include

using namespace std;

int main() 

{ int i,n,a[31];

a[1]=1;

for(i=2;i<31;++i)

a[i]=2*(a[i-1]+1);

while(cin>>n&&n!=0)

cout<

遞迴遞推練習 I 蟠桃記

description 孫悟空在大鬧蟠桃園的時候，第一天吃掉了所有桃子總數一半多乙個，第二天又將剩下的桃子吃掉一半多乙個，以後每天吃掉前一天剩下的一半多乙個，到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了，請幫忙計算一下，第一天開始吃的時候一共有多少個桃子？input 輸入資料有多組，每...

遞推遞迴 I 蟠桃記

題目 description 孫悟空在大鬧蟠桃園的時候，第一天吃掉了所有桃子總數一半多乙個，第二天又將剩下的桃子吃掉一半多乙個，以後每天吃掉前一天剩下的一半多乙個，到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了，請幫忙計算一下，第一天開始吃的時候一共有多少個桃子？input 輸入資料有多...

遞推遞迴練習 I 蟠桃計

description 孫悟空在大鬧蟠桃園的時候，第一天吃掉了所有桃子總數一半多乙個，第二天又將剩下的桃子吃掉一半多乙個，以後每天吃掉前一天剩下的一半多乙個，到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了，請幫忙計算一下，第一天開始吃的時候一共有多少個桃子？input 輸入資料有多組，每...