一个人赶着鸭子去每个村庄卖，每经过一个 村子卖去所赶鸭子的一半又一只。 这样他经过了 七个村子后还剩 两只鸭子，问问他出发时共赶多少只鸭子?经过每个村子卖出多少只鸭子?（递归实现）

 

 

 

#include <stdio.h>

int duck(int d);
int main(int argc, const char *argv[])
{
    int k;
    printf("总数：%d\n",duck(1));
    for(int i=2;i<=8;i++)
    {
        printf("第%d个村子卖出%d只ducks\n",i-1,duck(i-1)-duck(i));

    }
        printf("第8个村子卖出2只ducks\n");
    return 0;
}
int duck(int d)//d表示村子的数
{
    if(d==8)
        return 2;
    else
        return (duck(d+1)+1)*2;
}