遞推遞迴練習 I 蟠桃計

2021-07-29 12:27:25 字數 712 閱讀 5136

description

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

input

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

輸入以0結束。

output

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

sample input

2

40

sample output

4

這道題倒推啦,一列就列出來

第i天的桃到i-1天a[i]/2-1=a[i-1],所以

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

#include using namespace std;

int main()

{ int a[31],i,n;

a[1]=1;

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

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

while(cin>>n)

{if(n==0)

break;

cout<

遞推遞迴練習 I 蟠桃記

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

遞迴遞推練習 I 蟠桃記

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

遞推遞迴 I 蟠桃記

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