[Coursera] Algorithms (princeton) (week5) 加分贴

算法分析的题都好难啊

交个作业

这个递归真是难弄啊

交作业啦

终于把最后一个编程作业做完了~

Took me four months...

首先学会的是，如何给一个不能使用递归的函数，改造成可以使用递归。就是在函数内部使用新的函数，这个函数就是递归函数。卡在一个问题上太久，三个小时。现在已经忘记其他的实现细节了。反正就是递归，递归。然后切割矩形，并把不同的矩形作为参数传入函数，这个思想很重要，是解题的关键。
说说我的错误吧。不要随便定义全局变量。否则会死的很惨。如果定义了，一定记得在结束时清0，避免下次循环使用时错用了这次的值。