- 博客(3)
- 收藏
- 关注
原创 汉诺塔
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着 646464 片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。现在蒜头君开始玩汉诺塔游戏, 他放了 nnn 片黄金圆盘在第一...
2018-02-22 18:24:30 495
原创 递归——吃桃
蒜头君买了一堆桃子不知道个数,第一天吃了一半的桃子,还不过瘾,有多吃了一个。以后他每天吃剩下的桃子的一半还多一个,到 nnn 天只剩下一个桃子了。蒜头君想知道一开始买了多少桃子。输入格式输入一个整数 n(2≤n≤60)n(2 \le n \le 60)n(2≤n≤60),代表第 nnn 只剩了一个桃子。输出格式输出买的桃子的数量。 ...
2018-02-22 18:24:01 274
原创 走迷宫
给一个 nnn 行 mmm 列的 222 维的迷宫,'S'表示迷宫额起点,'T'表示迷宫的终点,'#'表示不能通过的点,'.' 表示可以通过的点。你需要从'S'出发走到'T',每次只能上下左右走动,并且只能进入能通过的点,每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。输入格式第一行输入 nnn, mmm (1≤n,m≤10)(1 \le n,m...
2018-02-22 18:23:26 192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人