C++ - 三柱汉诺塔的最小步数
2012-07-04 22:32
274 查看
#include <iostream>
using namespace std;
int f3(int n)
{
int f3n = 0;
if(f3n)
{
return f3n;
}
else
{
if(n == 1)
{
f3n == 1;
return n;
}
f3n = 2 * f3(n - 1) + 1;
return f3n;
}
}
int main()
{
cout << f3(16) << endl;
return 0;
}
// Output:
/*
65535
*/
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 网易笔试编程题：到Fibonacci数最小步数（C++）
- c++中short的最小值SHRT_MIN减1不是SHRT_MAX的原因
- C/C++训练1---最大公约数与最小公倍数
- （c++）输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。 注意：不是排序！不是排序！
- C++中使用vector建立最大堆和最小堆
- c++中关于图的最小生成树的Prim算法的实现
- 汉诺塔问题C++递归算法
- 广搜之最小步数
- C++实验7——最大公约和和最小公倍数
- C++——算法基础之最小生成树（Prim 和 Kruskal）
- 数据结构之图---最小生成树Kruskal算法---C++实现
- 华为机试题—把数组排成最小的数 c++
- 解救人质最小步数
- c++最小生成树之krustal算法
- nyoj-58-最小步数
- 图的深度优先（非递归）、广度优先、最小生成树的C++实现
- C++数据结构与STL--递归--汉诺塔
- （POJ3009）Curling 2.0 <DFS求最小步数>
- 查找最小的k个元素 C++实现
- 汉诺塔问题 Hanoi C++