卖鸭子事件

题目描述

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

参考代码

#include <iostream>
using namespace std;

int s(int v)
{
    int t;
    if(v==7){
	cout <<2+2<<endl;
	return 2;
    }
    else{
	t=2*(s(v+1)+1);
	if(v!=0)
	    cout << t+2 << endl;
	return t;
    }
}

int main(){
    cout << s(0) << endl;
}