- 博客(2)
- 收藏
- 关注
原创 递归 解决汉诺塔问题(栈应用)
汉诺塔问题的来源及什么是汉诺塔问题相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上...
2018-07-21 23:53:37 5707 2
原创 链表的相关面试题(完整)(C语言)
链表的相关面试题我这里是单链表,并且带头结点,其实我感觉带不带头结点都无所谓了。只要思路是正确的,那么代码实现起来相对简单。链表的基本操作我的头文件中的一些定义#include<stdio.h>#include<stdlib.h>#include<assert.h>typedef int DataType;#define M...
2018-07-20 14:05:02 425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人