第一种算法是数组递推,北航某年考研题,算法很好. 第二种算法用栈来消除递归,算法麻烦,但有助于理解递归栈的工作原理