1497.传球问题 (20分)
C时间限制:3000 毫秒 | C内存限制:3000 Kb
题目内容:
现有四个人做传球游戏,要求接球后马上传给别人。由甲先传球,并作为第1次传球,求经过n次传球仍回到发球人甲手中的传球方式的种数。
输入描述
整数n,已知n<20
输出描述
传球方式数
输入样例
10
输出样例
14763
#include
using namespace std;
int qita(int n);
int jia(int n)
{
if(n0)return 1;
else if(n1)return 0;
else return 3qita(n-1);
}
int qita(int n)
{
if(n==1)return 1;
else return 2qita(n-1)+jia(n-1);
}
int main()
{
int n;
cin>>n;
cout<<jia(n);
return 0;
}