这题用数组很简单，但我更喜欢用递归 递归代码如下 解法很多，我只是用了特殊的做法，谢谢！

##前言## 简单，要不是老师叫我做，肯定不做这种简单题。 ##代码部分## ##总结部分## 还是那三个字：好简单！

本题目，需要注意存的数组的位置，是从0开始到n-1，就可以。