遞迴遞推練習 I

2021-07-30 05:12:40 字數 427 閱讀 5254

題目要求:

一堆桃子,第一天吃掉所有桃子總數一半多乙個,第二天吃剩下的桃子的一半多乙個,以後每天吃掉吃掉前一天剩下的一半多乙個,到第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天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了,請幫忙計算一下,第一天開始吃的時候一共有多少個桃子?最後只剩乙個桃,那麼反推回去,公式很簡單,已有的桃數加...