& & & & 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 & & & & 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。 & & & & 聪明的小蛮提出了一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了m次以后，又回到小蛮手里。两种传球方法被视作不同的方法，当且仅当这两种方法中，接到球的同学按接球顺序组成的序列是不同的。比如有三个同学1号、2号、3号，并假设小蛮为1号，球传了三次回到小蛮手里的方式有1-& 2-& 3-& 1和1-& 3-& 2-& 1，共2种。
& & & & 输入共一行，有两个用空格隔开的整数n，m（3& =n& =30，1& =m& =30）。
& & & & 输出共一行，有一个整数，标示符合题意的方法数。
这个题目是2009年 全国信息学奥林匹克联赛（NOIP2008）复赛 &
【我的解法】
此题我是用递推做的，其实事后细想这也应该属于动态规划。
可以设[b]f[i][j][/b]为第i次传到第j个人的手上的方案总数，便得递推式：f[i][j]=f[i-1][j-1]+f[i-1][j+1](1&=i&=n,1&=j&=m)注意，j-1和j+1不能超出范围，所以需设立一个函数来界定值。
代码如下：
#include &stdio.h&
#include &iostream&
int fun(int x)
return x+n;
if(x&n) return x-n;
int main()
int f[31][31]={0},i,j;
scanf(&%d%d&,&n,&m);
f[1][2]=f[1][n]=1;
for (i=2;i&=m;i++)
for (j=1;j&=n;j++)
f[i][j]=f[i-1][fun(j-1)]+f[i-1][fun(j+1)];
printf(&%d&,f[m][1]);
(window.slotbydup=window.slotbydup || []).push({
id: '2467140',
container: s,
size: '1000,90',
display: 'inlay-fix'
(window.slotbydup=window.slotbydup || []).push({
id: '2467141',
container: s,
size: '1000,90',
display: 'inlay-fix'
(window.slotbydup=window.slotbydup || []).push({
id: '2467142',
container: s,
size: '1000,90',
display: 'inlay-fix'
(window.slotbydup=window.slotbydup || []).push({
id: '2467143',
container: s,
size: '1000,90',
display: 'inlay-fix'
(window.slotbydup=window.slotbydup || []).push({
id: '2467148',
container: s,
size: '1000,90',
display: 'inlay-fix'您的位置：
传球游戏v1.0
体育类游戏一直是众多体育运动爱好者的心头爱，在游戏中大家似乎能够真切体验到运动场那些大汗淋漓的刺激感、与挥汗如雨的爽快劲儿，今天小编为大家整理了2017年最火热…
现在动漫十分受各位小伙伴们的欢迎，所以很多人气动漫题材改编为手游了，现在能在游戏中收集很多自己喜欢的二次元英雄，并且培育这些英雄，组成最强的队伍和其他玩家们进行…
安卓版下载
本站仅创建用户沟通交流的平台，所展示的安卓软件资源内容来自于第三方上传分享，版权问题均与我站无关。资源仅作为用户间分享讨论之用，除开发商授权外不以盈利为目的。如该游戏触犯了您的权利，请申诉！邮箱：
2266人推荐
1881人推荐
1833人推荐
1397人推荐
1142人推荐
1032人推荐
CopyRight2004年-年
游迅网 All Rights Reserved
备案编号:沪ICP备号-9}