买齐菜和早餐,顶着寒风,温沐晨直接回家,他也没有什么好心情看楼下的老人带着小孩在草坪上玩耍。
其实温沐晨发现他吃了酸的东西后会出现胃酸的现象,他不得不吃早餐,不然他就会特别难受,原来之前还没有感觉,后来自己吃了一次米粉后发现胃特别难受,看来这辈子也脱离不了胃病的困扰,不过,这比胃痛好多了,以后他只要按时吃早餐就好。
早餐结束之后,温沐晨能做的事情很多,但这些都离不开电脑,他今天上午所做之事都是在为下午第二场初赛做准备,他想进复赛,他想进决赛。
第二场比赛如期而至,温沐晨看了看题目,是写一个关于解决“汉诺塔”问题的程序。
有三根相邻的柱子,标号为a,b,c,a柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,要把所有盘子一个一个移动到柱子b上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方,请问至少需要多少次移动,设移动次数为h(n)。
对于温沐晨来说,这是一道经典的题目,他要是不会做那就可以直接退出编程界了,当然,他自己规划的未来发展方向也不是做一名编程,他有更高的方向,但他还是得先懂。
这道