算法图论,六边形的移动步骤问题,采用C语言进行回答的方式

Problem Description
A bee larva living in a hexagonal cell of a large honeycomb decides to creep for a walk. In each “step” the larva may move into any of the six adjacent cells and after n steps, it is to end up in its original cell.
Your program has to compute, for a given n, the number of different such larva walks.

Input
The first line contains an integer giving the number of test cases to follow. Each case consists of one line containing an integer n, where 1 ≤ n ≤ 14.

Output
For each test case, output one line containing the number of walks. Under the assumption 1 ≤ n ≤ 14, the answer will be less than 231 - 1.

Sample Input
2
2
4

Sample Output
6
90

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

2
有大神有用C语言写的随机森林算法吗
6
C语言八皇后问题的算法问题
4
C++语言编程 运用贪心算法的方法
2
一个有关天气预报的算法C语言问题
1
如何用c语言实现二叉树
2
一个c语言的算法循环问题
1
机器人的位置移动的问题,用C语言编写算法解决,谢谢
1
一个关于C语言向量计算方面数据结构的算法的问题,采用C语言
1
贪心+01背包的算法问题,计算dxy的最高分,采用C语言
1
最小距离采用矩阵算法,这是不是欧拉问题,采用C语言如何解决
1
C语言数据结构的模拟银行存钱取钱的算法,采用C语言程序的编写
1
一个确定性的判定的算法,如何采用C语言进行计算,结果的分组谢谢
1
关于一个纸牌游戏的计算方式的算法的问题,如何采用C语言实现的
1
一个有关九宫格键盘输入字母的方式的一个算法问题,采用C语言计算
1
Sylvester矩阵算法构造的问题,采用C语言,谢谢大神
2
十进制转换成任意进制的数字转换的算法,采用C语言怎么实现
1
数据结构上的一个线性表的冲突的解决,是不是用哈希算法怎么采用C语言的实现方式
0
C语言数据结构多列的排序算法,交换法怎么实现,采用C语言的形式
0
多条件的概率计算问题,可能性计算采用的C语言的算法实现的过程
0
一个无向图的计算的顶点的数据结构问题的算法表示,采用C语言进行计算