九连环-递归解法
来源:互联网 发布:什么是淘宝鹊桥佣金 编辑:程序博客网 时间:2024/04/28 14:07
//求取下n环和放上n环的步数
int ans;//规则一:第一环可以在任何时候放上或取下环柄。//规则二:只有紧跟在领头环后的环可以放上或取下环柄。(领头环是套在柄上的最前面的环int DownRing(int);int UpRing(int);int DownRing(int n){ int res = 0; if(n == 1) return 1; if(n>2) res = (res + DownRing(n-2))%SMod; //移下n-2个,第n-1个变为领头环 res += 1; //移下第n个 if(n>2) res = (res + UpRing(n-2))%SMod; //将n-2个移上去,以便移下第n-1个 if(n>1) res = (res + DownRing(n-1))%SMod; //此时就变成了将n-1个移下去了 return res;}int UpRing(int n){ int res = 0; if(n == 1) return 1; if(n>1) res = (res + UpRing(n-1))%SMod; //移上n-1个 if(n>2) res = (res + DownRing(n-2))%SMod; //将n-2个移下,此时第n-1个变成领头环 res += 1; //移上第n个 if(n>2) res = (res + UpRing(n-2))%SMod; //将n-2个环移上去 return res;}int main(){ int n; while(scanf("%d",&n)!=EOF) printf("%d\n",DownRing(n)); return 0;}
0 0
- 九连环-递归解法
- 九连环的解法
- 九连环解法java版
- 九连环的解法(收集)
- 九连环游戏算法递归实现
- 九连环 C语言递归代码
- 九连环
- 中国传统智力游戏--九连环的递归算法,九连环算法(第1版)
- 九连环的递归算法,九连环算法(第2版)
- 九连环的递归算法(C和C++)
- Java数组递归解九连环并且打印中间步骤
- 九连环问题解决
- 关于九连环
- 九连环问题解决
- 九连环玩法
- 玩九连环
- 九连环所有步骤
- 玩九连环
- UVALive 6449 IQ Test --高斯消元?
- ZOJ 1111 Poker Hands --复杂模拟
- UVALive 6663 Count the Regions --离散化+DFS染色
- JAVA equals Douible BigDecimal 使用时候的几个注意事项
- 一道题看bitset应用 --ZOJ 3642
- 九连环-递归解法
- iOS开发点滴-CABasicAnimation
- UVALive 6168 Fat Ninjas --二分小数+搜索
- UVALive 6092 Catching Shade in Flatland --枚举+几何计算
- list,ArrayList集合进行排序
- UVALive 6665 Dragonâs Cruller --BFS,类八数码问题
- UVALive 6093 Emergency Room --优先队列实现的模拟
- HDU 4865 Peter's Hobby --概率DP
- 树形DP求树的重心 --SGU 134