“信息的。
”夏行颂说。
“那我帮你看看吧。
”温枝说着,进到夏行颂的房间。
温枝坐到夏行颂的床上,然后俯下身,趴到桌上,仔细地看了遍夏行颂习题册上的题目,是一道Python操作题。
他看了遍题目,然后说:“汉诺塔啊,这道题有点超纲了吧,我记得高中好像是不用学这个的。
”
“老师说这套试卷难度是比较高的,所以会有一些超纲的题目。
”夏行颂说,“这样的题目我平时没做过,不知道要怎么做。
”
“做难度高的试卷是很正常,但是超纲超出这么多的话就没有意思了啊,毕竟真到考试的时候也不会出现这样的题目。
”温枝用食指点了点题目上的那几个字,“你看,兴趣题,不是正常试题。
学考是没有这样的题目的。
这些可以不用做的。
”
夏行颂闷头刷了这么久的题目,碰到不懂的题目会强迫自己弄懂。
但现在温枝告诉他这些题目是可以不用做的。
“不过我说的是你现在不用做这样的操作题,如果你大学要学软件工程,这样的题目你以后肯定是要实操的。
你想弄懂这题的话我也可以给你讲一下。
”
温枝随手从他桌上的笔筒里拿了支圆珠笔,在桌面手上抵了一下后在夏行颂的草稿纸上写了几个字母和数字:“汉诺塔的话,要用递归。
你们老师教过你们递归了吗?”
夏行颂摇了摇头。
“递归算法在编程里的运用很广泛,但是高中应该是不教的,所以我说太超纲了。
”温枝把笔尖移到A这个字母上,“小圆盘不能放在大圆盘上,且一次只能移动一个圆盘。
”
温枝在纸上列了一下几种情况,然后得出了一个式子:“这个式子的答案就是移动次数,把n代进去就可以了。
你之前是不是没找到规律?你应该不是不会,只是没反应过来。
”
夏行颂犹豫两秒,然后点了点头。
“递归其实就相当于找规律,列几种情况出来看看结果,然后从结果找数学规律。
”温枝按了两下圆珠笔,“我是觉得从递归开始才算是真的编程入门。
”
夏行颂若有所思,在题目后面的空括号里