用C++写出；老王卖西瓜有个习惯，每天都是自己先吃一个瓜，再卖掉剩下的一半。从第1天开始卖到第n天，在第n天的时候，老王按照惯例自己吃了一个瓜，然后发现瓜没了。求一开始的时候老王有几个瓜？ 输入描述 1个正整数n，表示天数 输出描述 最开始的时候瓜的数量

老王每天卖出半个西瓜，也就是说每天结束时，他手头剩下的瓜的数量总是前一天的一半。这个问题可以用迭代的方式来解决，因为最后一个结果就是当天剩余的一个瓜。所以，我们逆向思考，从最后一天开始，乘以2就可以得到前一天的数量。

以下是用C++编写的解决方案：

#include <iostream>
using namespace std;

int initialRice(int n) {
    if (n == 0) return 1; // 如果是第0天，说明开始时有1个西瓜
    else {
        int lastDay = 1; // 最后一天是1个西瓜
        for (int i = n - 1; i >= 1; i--) { // 从倒数第二天开始计算
            lastDay *= 2;
        }
        return lastDay;
    }
}

int main() {
    int n;
    cout << "请输入天数n：";
    cin >> n;
    int initialCount = initialRice(n);
    cout << "起初老王有" << initialCount << "个西瓜。\n";
    return 0;
}