第一次mock,CollabEdit开一个页面,开始做题.题目是,有方法pow(m,n),m和n都大于1,给出N,有顺序的打印出前N个pow(m,n)的结果.前一个是:4,8,9,16,... 然后在CollabEdit上写写画画,想思路,不得,开始紧张.拿起笔在纸上画,有些想法,但又觉得复杂度太高,不敢.先想的是,2^2之后,m和n都可以往+1的方向变.然后取其小的,但这样的话递归太多,而且有很多重复计算.经提示有重复计算后,第一反应DP,被否.后来提示得知是4,8,9之类的已经算过的就可以去…