递归算法.....................

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int index=0,circle[100000],m[1000000];

void factorial(int a,int j){    //记录每一个环 

     if(j==a){

         circle[index]++;

         index++;

         return;

     }else{

         circle[index]++;

         int y=m[a-1];

         m[a-1]=-index;       //一旦用完就将其改为他所属环下标的相反数，方便查找 

         factorial(y,j);

     }

}

int main(){

int n,max=0;

scanf("%d",&n);

for(int i=0;i<n;i++){

    scanf("%d",&m[i]);

}                            //输入 

for(int i=0;i<n;i++){

     if(m[i]>0){

         factorial(m[i],i+1);

         m[i]=-index+1;

         if(i!=0){

             if(m[i]!=m[i-1]){           //一但检测到相邻两个数属于不同环，就对max进行更新 

                 int index1=-m[i];

                 int index2=-m[i-1];

                 if(circle[index1]+circle[index2]>max){

                    max=circle[index1]+circle[index2];

                 }

             }

          }

      }

}

printf("%d",max);          //输出 

return 0;

}