蓝桥杯算法提高VIP-分分钟的碎碎念 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int from[1001],length=0;

int n,m=0;

//通过递归将每一个节点的数记下了，并传给下一个节点。在尾节点输出数据。

void get_list(int i,int k)

{

int j,is_last=0;

for(j=1;j<=n;j++)

{if(from[j]==i){ get_list(j,k+1);is_last++;}}

if(is_last==0)

{

if(k>length) length=k; 

} 

}

void main()

{

 int i;

 scanf("%d",&n);

for(i=1;i<=n;i++)

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

get_list(0,0);

printf("%d",length);

}