遞迴是乙個遞和歸的過程，其特點是**簡單，但是時間複雜度要高；
遞推從開始找規律，大部分使用for迴圈，進行往下找規律，時間複雜度相比遞迴要低，**要複雜點；
此題可以從後面往前推，比如說最後一天剩下1個，那麼前一天就是4個，大前天就是10個，依次22個.....
總結其規律是：f[n]=f[n-1]*2+2;
#include
#include
long long ff(long long n)
int main()
注：用遞迴的時候應該先到乙個終止點，比如說是當n=1的時候，其值為1，找到後再從前往後面推，可以一步步找到後面的每一項；
#include
#include
int main()
return 0;
}注：和遞迴一樣先找到起點數，在這個基礎上進行推進；
遞推遞迴 I 蟠桃記
題目 description 孫悟空在大鬧蟠桃園的時候，第一天吃掉了所有桃子總數一半多乙個，第二天又將剩下的桃子吃掉一半多乙個，以後每天吃掉前一天剩下的一半多乙個，到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了，請幫忙計算一下，第一天開始吃的時候一共有多少個桃子？input 輸入資料有多...
遞推遞迴練習 I 蟠桃記
description 孫悟空在大鬧蟠桃園的時候，第一天吃掉了所有桃子總數一半多乙個，第二天又將剩下的桃子吃掉一半多乙個，以後每天吃掉前一天剩下的一半多乙個，到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了，請幫忙計算一下，第一天開始吃的時候一共有多少個桃子？input 輸入資料有多組，每...
遞推遞迴練習 I 蟠桃計
description 孫悟空在大鬧蟠桃園的時候，第一天吃掉了所有桃子總數一半多乙個，第二天又將剩下的桃子吃掉一半多乙個，以後每天吃掉前一天剩下的一半多乙個，到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了，請幫忙計算一下，第一天開始吃的時候一共有多少個桃子？input 輸入資料有多組，每...