递归法求解

解题思路:

注意事项:

参考代码:

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] from=new int[n+1];
		for (int i = 1; i <=n; i++) {
			from[i]=sc.nextInt();
	}
		int max=0;
		for (int i = 1; i <= n; i++) {
			if(gd(from,i,from[i])>max){
				max=gd(from,i,from[i]);
			}
		}
		System.out.println(max);
	
}

	private static int gd(int[] from,int des,int start) {
		if(from[des]==0){
			return 1;
		}
		return gd(from,start,from[start])+1;
	}
	}