第287章过普通人的日子有错吗?
“第三步,继续往后比。”
“一直比到最后一个数字。”
“这就是一个算法。”
底下的学生们听得津津有味。
那个戴眼镜的男生又举手了。
“老师,那如果数字特别多呢?”
“比如说,一万个数字。”
“这个算法还管用吗?”
蒋方刚点点头。
“管用。”
“但是会很慢。”
他在黑板上写下一串数字。
“一万个数字,你得比九千九百九十九次。”
“太慢了。”
“所以,就有人发明了更快的算法。”
他开始讲快速排序。
讲分治法。
讲递归。
学生们听得入了迷。
下课铃响了,没人动。
蒋方刚放下粉笔。
“今天就到这里。”
“大家回去好好想想。”
“下节课,我们自己动手写一个算法。”
学生们这才依依不舍地散开。
那个戴眼镜的男生跑过来。
“老师,您刚才讲的那个快速排序,我没听懂。”
“哪里没懂?”
“就是……那个递归。”男生挠了挠头,“我不明白,为什么一个函数可以调用自己。”
蒋方刚想了想。
“你见过两面镜子对着放吗?”
“见过。”
“那你看到了什么?”
“看到了……无数个自己。”
“对。”蒋方刚点点头,“递归就是这样。”
“一个函数调用自己,就像镜子照镜子。”