Z Courses

A Simple Web ClassRoom

用户工具

站点工具


趣题:cpp:卖鸭子事件

卖鸭子事件

题目描述

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

点击以显示 ⇲

点击以隐藏 ⇱

参考代码

snippet.cpp
#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;
}