空间复杂度O(n)

空间复杂度，主要是观察这个程序在运行的时候到底用到了多少空间。

程序和变量都会占据一定的空间，当涉及循环递归的时候，一般都是O(n)起步。

设计递归的时候，如果是产生变大小数组，一般是O(n方）的复杂度。