xipitu的博客

函数的定义 包括返回类型、函数名、形参列表以及函数体 “()”是调用运算符，即一对圆括号，作用于一个表达式，表达式是函数或者指向函数的指针。括号内是用逗号隔开的形参列表 执行函数的第一步是隐式地定义并初始化（利用实参）形参 ...

接着讨论之前的问题汉诺塔问题–递归版，也可以用迭代实现，考虑用三个栈代表三根柱子，出栈入栈代表了碟子的离开柱子和到达柱子的过程。 考虑碟子移动的过程： 由于要最小化移动次数，因此不会出现两次相临的移动都发生在同一对柱子间。因此当左中柱子间发生碟子移动时，下一次移动必发生在中间和右边； 对于一对柱子（左中，中右），要判断哪个出栈哪个入栈很简单，若其中一个为空，则此栈将另一个出栈的元素入栈。若都...