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(<