題目要求:
一堆桃子,第一天吃掉所有桃子總數一半多乙個,第二天吃剩下的桃子的一半多乙個,以後每天吃掉吃掉前一天剩下的一半多乙個,到第n天準備吃的時候剩下乙個桃子,開始的時候一共有多少桃子。
題目思路:
利用遞迴來求第一天的時候共有多少桃子,遞迴邊界n==1的時候返回1,否則返回前一天桃子數加1的和乘兩倍。用陣列a接收遞迴函式的返回值。
細節處理:
利用while函式輸入n的值,將每個測試例項的值賦給陣列a,輸出陣列a。
#include
using
namespace std;
ints
(int n)
intmain
()for
(i=0
;icout
}
遞推遞迴練習 I 蟠桃記
description 孫悟空在大鬧蟠桃園的時候,第一天吃掉了所有桃子總數一半多乙個,第二天又將剩下的桃子吃掉一半多乙個,以後每天吃掉前一天剩下的一半多乙個,到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了,請幫忙計算一下,第一天開始吃的時候一共有多少個桃子?input 輸入資料有多組,每...
遞推遞迴練習 I 蟠桃計
description 孫悟空在大鬧蟠桃園的時候,第一天吃掉了所有桃子總數一半多乙個,第二天又將剩下的桃子吃掉一半多乙個,以後每天吃掉前一天剩下的一半多乙個,到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了,請幫忙計算一下,第一天開始吃的時候一共有多少個桃子?input 輸入資料有多組,每...
遞迴遞推練習 I9
孫悟空在大鬧蟠桃園的時候,第一天吃掉了所有桃子總數一半多乙個,第二天又將剩下的桃子吃掉一半多乙個,以後每天吃掉前一天剩下的一半多乙個,到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了,請幫忙計算一下,第一天開始吃的時候一共有多少個桃子?最後只剩乙個桃,那麼反推回去,公式很簡單,已有的桃數加...