C語言的遞歸算法--猴子摘桃問題

C語言的遞歸算法--猴子摘桃問題

問題：     猴子第一天摘下若干個桃子，當即吃了一半，好不過瘾，又多吃了一個。第二天早上又吃了剩下的桃子的一半，又多吃了一個。以後每天都吃了前一天剩下的一半零一個，到第 10 天早上想再吃的時候，就剩下一個桃子。求第一天共摘多少個桃子。  

#include<stdio.h>
int main()
{
    int i;
    int b = 1;
    int c;
    for (i = 9; i >0; i--)
    {
        c = 2 * (b + 1);     
        b = c;
    }
    printf("總共摘了%d個桃子\n", b);
    return 0;
}