第98章 (第2/3页)

“汉诺塔啊，这道题有点超纲了吧，我记得高中好像是不用学这个的。”

    “老师说这套试卷难度是比较高的，所以会有一些超纲的题目。”夏行颂说，“这样的题目我平时没做过，不知道要怎么做。”

    “做难度高的试卷是很正常，但是超纲超出这么多的话就没有意思了啊，毕竟真到考试的时候也不会出现这样的题目。”温枝用食指点了点题目上的那几个字，“你看，兴趣题，不是正常试题。学考是没有这样的题目的。这些可以不用做的。”

    夏行颂闷头刷了这么久的题目，碰到不懂的题目会强迫自己弄懂。但现在温枝告诉他这些题目是可以不用做的。

    “不过我说的是你现在不用做这样的cao作题，如果你大学要学软件工程，这样的题目你以后肯定是要实cao的。你想弄懂这题的话我也可以给你讲一下。”

    温枝随手从他桌上的笔筒里拿了支圆珠笔，在桌面手上抵了一下后在夏行颂的草稿纸上写了几个字母和数字：“汉诺塔的话，要用递归。你们老师教过你们递归了吗？”

    夏行颂摇了摇头。

    “递归算法在编程里的运用很广泛，但是高中应该是不教的，所以我说太超纲了。”温枝把笔尖移到a这个字母上，“小圆盘不能放在大圆盘上，且一次只能移动一个圆盘。”

    温枝在纸上列了一下几种情况，然后得出了一个式子：“这个式子的答案就是移动次数，把n代进去就可以了。你之前是不是没找到规律？你应该不是不会，只是没反应过来。”

    夏行颂犹豫两秒，然后点了点头。

    “递归其实就相当于找规律，列几种情况出来看看结果，然后从结果找数学规律。”温枝按了两下圆珠笔，“我是觉得从递归开始才算是真的编程入门。”