最长平台问题(递归算法)2012年12月25日

           问题描述:已知一个已经从小到大排序的数组，这个数组中的一个平台就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在1,2,2,3,3,3,4,5,5,6中1,2.2,3.3.3,4,5.5,6都是平台。编写一个程序，接收一个数组，把这个数组中最长的平台找出来。在上面的例子中3.3.3就是该数组中最长的平台。

          代码如下:

#include <stdio.h>
#define MAX 1000

void max_platform_recur(int level);
int target[]={1,2,2,3,3,3,4,5,5,6};
int len=sizeof(target)/sizeof(int);    
int distance=1; 
int result[MAX]={0};

int main()
{
    result[0]=1;
    int i,j;
    max_platform_recur(0);

    //打印出最长的平台
    for(i=0;i<len;i++)
    {
        if(result[i]==distance)  
        {
            printf("distance: %d\n",distance);
            for(j=0;j<distance;j++) 
                printf("%d ",result[i]);
            printf("\n");
        }
    }
}

void max_platform_recur(int level)
{
    if(level+distance>=len)
        return ;
    if(target[level+distance]==target[level]) 
    {
        result[level]=++distance;
        max_platform_recur(level);
    }
    else
    {
        level+=distance; 
        max_platform_recur(level);
    }
}

          如果您觉得我的文章对您有帮助，请推荐一下，非常感谢!