最长平台问题(递归算法)------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就是该数组中最长的平台。

          代码如下:

 1 #include <stdio.h>
 2 #define MAX 1000
 3 
 4 void max_platform_recur(int level);
 5 int target[]={1,2,2,3,3,3,4,5,5,6};
 6 int len=sizeof(target)/sizeof(int);    
 7 int distance=1; 
 8 int result[MAX]={0};
 9 
10 int main()
11 {
12     result[0]=1;
13     int i,j;
14     max_platform_recur(0);
15 
16     //打印出最长的平台
17     for(i=0;i<len;i++)
18     {
19         if(result[i]==distance)  
20         {
21             printf("distance: %d\n",distance);
22             for(j=0;j<distance;j++) 
23                 printf("%d ",result[i]);
24             printf("\n");
25         }
26     }
27 }
28 
29 void max_platform_recur(int level)
30 {
31     if(level+distance>=len)
32         return ;
33     if(target[level+distance]==target[level]) 
34     {
35         result[level]=++distance;
36         max_platform_recur(level);
37     }
38     else
39     {
40         level+=distance; 
41         max_platform_recur(level);
42     }
43 }