汉诺塔系列1
来源:互联网 发布:淘宝投放手机详情 编辑:程序博客网 时间:2024/06/15 17:44
Problem Description
n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系 :
n=m+p+q
a1>a2>...>am
b1>b2>...>bp
c1>c2>...>cq
计算所有会产生的系列总数。
Input
包含多组数据,首先输入T,表示有T组数据.每个数据一行,是盘子的数目N<30。
Output
对于每组数据,输出移动过程中所有会产生的系列总数。
Example Input
31329
Example Output
32768630377364883
#include <stdio.h>#include <stdlib.h>long long int f(int n){ if(n==1) return 3; else return 3*f(n-1);}int main(){ int t,n,i; scanf("%d",&t); for(i=1;i<=t;i++) { scanf("%d",&n); printf("%lld\n",f(n)); } return 0;}
0 0
- 汉诺塔系列1
- 汉诺塔系列1
- sdut 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列
- 汉诺塔系列
- 递归递推之 汉诺塔系列1
- 递推递归-D-汉诺塔系列1
- 递推递归-D-汉诺塔系列1
- NetSNS二次开发系列1--文章系列简介
- JDK 1.6 与JDK1.7的区别
- location.herf 和 location.replace
- 百度传课 amazeUI 按钮交互 作业
- mina源码学习之IoSession
- *浙大PAT甲级 1114 并查集
- 汉诺塔系列1
- OpenGL实现二维图的平移
- Elasticsearch笔记六之中文分词器及自定义分词器
- hdu 5437优先队列
- 【工控机开发】‘close' was not declared in this scope
- WIN32 进程间通讯-共享内存
- java io流详解(二)对象输入输出流
- java例题学习:面向对象之员工类
- 美颜主要代码实现