123.cpp

来自「非常好的C++学习源码,里面包括各种算法的实现,二叉的的前中后序遍历等」· C++ 代码 · 共 25 行

#include<iostream>
using namespace std;
int a[100],len,n;
void search(int dep,int p)
{
    int k;
    for(k=p+1;k<=n;k++)
		if(a[k]<=a[p])
        {
			if(dep+1>len) len=dep+1;
			if(k<n) search(dep+1,k);
        }
}

void main()
{
    int i;
    n=4;
    for(i=1;i<=n;i++) a[i]=5-i;
    len=1;
    for (i=1;i<n;i++) search(1,i);
    cout<<len<<endl;
}