蟠桃記 HDU - 2013
遞回入門
題意
猴子吃桃，每天吃掉前一天剩下的一半多一個，到第n天準備吃的時候只剩下一個桃子，計算第一天開始吃的時候桃子的個數，
思路
遞推問題，每天吃掉一半多一個，也就是第n天的桃子數+1后再乘2，就是第n - 1天桃子的個數，由此得出遞推式，
遞推式為：num[i + 1] = (num[i] + 1) * 2;
#include<iostream>
using namespace std;
long long int num[50]; //數值可能會很大
void init()
{
num[1] = 1;
for(int i = 1; i < 50; i++)
num[i + 1] = (num[i] + 1) * 2; //遞推
}
int main()
{
ios::sync_with_stdio(false);
int n;
init();
while(cin >> n)
cout << num[n] << endl;
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/218841.html
標籤：AI
上一篇：Collection集合框架
下一篇：Flutter混編-iOS集成