孫悟空在大鬧蟠桃園的時候，第一天吃掉了所有桃子總數一半多乙個，第二天又將剩下的桃子吃掉一半多乙個，以後每天吃掉前一天剩下的一半多乙個，到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了，請幫忙計算一下，第一天開始吃的時候一共有多少個桃子？最後只剩乙個桃，那麼反推回去，公式很簡單，已有的桃數加一乘2，就是下一天的。
#include
using
namespace std;
intmain
(),b[
10000
],k=
0,m;
for(
int i=
2;i<=
30;i++)
//預處理全部三十內的
while(1
) b[k]=a[m];k=k+1;}
for(
int i=
0;i}
遞迴遞推練習 I
題目要求 一堆桃子，第一天吃掉所有桃子總數一半多乙個，第二天吃剩下的桃子的一半多乙個，以後每天吃掉吃掉前一天剩下的一半多乙個，到第n天準備吃的時候剩下乙個桃子，開始的時候一共有多少桃子。題目思路 利用遞迴來求第一天的時候共有多少桃子，遞迴邊界n 1的時候返回1，否則返回前一天桃子數加1的和乘兩倍。用...
遞推遞迴練習 I 蟠桃記
description 孫悟空在大鬧蟠桃園的時候，第一天吃掉了所有桃子總數一半多乙個，第二天又將剩下的桃子吃掉一半多乙個，以後每天吃掉前一天剩下的一半多乙個，到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了，請幫忙計算一下，第一天開始吃的時候一共有多少個桃子？input 輸入資料有多組，每...
遞推遞迴練習 I 蟠桃計
description 孫悟空在大鬧蟠桃園的時候，第一天吃掉了所有桃子總數一半多乙個，第二天又將剩下的桃子吃掉一半多乙個，以後每天吃掉前一天剩下的一半多乙個，到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了，請幫忙計算一下，第一天開始吃的時候一共有多少個桃子？input 輸入資料有多組，每...