zoukankan
html css js c++ java
汉诺塔问题(竟然还与Sierpiński三角形分形有关)
Tower of Hanoi
// 把n个盘子从1(a)号柱子借助2(b)号柱子移到3(c)号柱子 // 总共要移 2^n-1 次 #include <iostream> using namespace std; void Move(int &x, int &y) // 没有真正移动盘子,只是输出方案 { cout << x << " --> " << y << endl; } void Hanoi(int n, int a, int b, int c) { if(n > 0) { Hanoi(n - 1, a, c, b); Move(a, c); Hanoi(n - 1, b, a, c); } } int main(void) { int num; cout << "How many diskes?" << endl; cin >> num; Hanoi(num, 1, 2, 3); return 0; }
看到维基百科上的介绍,页面上出现了个谢尔宾斯基三角形,有待深究。
不过想想,
递归
、
自相似
、
分形
都是大自然的规律!有相通之处。
查看全文
相关阅读:
[Vijos] 天才的记忆
[Vijos] 河蟹王国
[Vijos] SuperBrother打鼹鼠
[Vijos] 弱弱的战壕
[洛谷P3792] 由乃与大母神原型和偶像崇拜
【模板】乘法逆元
[USACO13NOV]空荡荡的摊位Empty Stalls
[USACO08OPEN]牛的车Cow Cars
[SCOI2005]扫雷
[USACO16OPEN]关闭农场Closing the Farm_Silver
原文地址:https://www.cnblogs.com/jjtx/p/2533488.html
最新文章
[洛谷1053] 鬼子进村
[洛谷2357] 守墓人
[Heoi2013]Segment
[SCOI2007]降雨量
[codevs] 1699 开关灯
[codeVS] 1191 数轴染色
[CodePlus2017]汀博尔
[CodePlus2017]晨跑
[APIO2012] 派遣 dispatching
[Usaco2006 Nov]Bad Hair Day 乱发节
热门文章
[Usaco2009 Open]工作安排Job
[Usaco2006 Nov] Fence Repair 切割木板
[Usaco2007 Oct] Super Paintball超级弹珠
[Baltic2007]序列问题Sequence
[HAOI2008]移动玩具
[codeVS1204] 单词背诵
[codevs1299] 切水果
[bzoj3343] 教主的魔法
[Usaco2007 Jan] Balanced Lineup
【模板】ST表
Copyright © 2011-2022 走看看