算法之递归练习

1.一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？
分析：因为最后还剩两只鸭子，所以可以倒着往回推算。在第七个村子时鸭子数为（2+1）*2，以此类推，采用递归的方式C++代码如下；

int one(int sum,int no)
{

    if(no==1)
    {
        cout<<sum<<endl;    // 输出鸭子总数
        return 0;
    }
    else
    {
        sum=(sum+1)*2;

    }
    one(sum,no-1);