算法：递归解序列中最长递减子序列

递归编程很简洁，关键是：
1）做好抽象，要把问题分解为递归的问题
2）找到准确的程序终止条件

下面是求最长递减序列的递归算法：如果不在递归中传送参数，问题还是不好解决的，参数的意义就是，返回子最长序列的最小的顶元素

#include <iostream>
using namespace std;

#define MAX_COUNT 7
int a[] = { 5,10,1,6,8,7,4 };

int F(int value,int start, int *min) { // 返回值： ( value, a[start], a[start+1],...,a[MAX_COUNT-1] ) 中最长递减序列的长度，其中 min 为返回序列的第一个元素（是序列的最大值，但是可选择元素中的最小值）

int F(int value,int start, int *min) {
    if ( start == MAX_COUNT ) {  // 递归结束条件
        *min = value;
        cout << *min << ",";
        return 1;
    }

    int pas;
    int a1 = F( a[start],start+1,&pas); // 去掉 value 序列的递归调用

    // 考虑加入当前元素后的情况
    if (value > pas) { 
        a1+=1;
        *min = value;
        cout << *min << ",";
    }
    else {
        *min = pas;
    }

    return a1;
}

int main() {
    cout << "!!!LongestDecent!!!" << endl;
    int min;
    int longestDecent = F(a[0],1, &min);
    cout << endl;
    cout << "LongestDecent: " << longestDecent << " min:" << min << endl;

    return 0;
}