问题 1499: [蓝桥杯][算法提高VIP]分分钟的碎碎念

题目

解题思路：使用递归的方法，从源头0开始依次寻找下一个念头，没找到一个念头，则数量+1，对于每一条念头链，比较当前念头链的的长度和最大念头链的长度。

源码附上：

#include<iostream>
#include <string.h>
#include<algorithm>
using namespace std;

int A[1001];
int N,mmax=0;
	
void dfs(int n,int count)
{
	int i;
	for(i=1;i<=N;i++)
	{
		if(A[i]==n)
		{
			dfs(i,count+1);
		}
	}
	if(i==N+1)
		mmax=max(mmax,count);
}

int main()
{
	cin>>N;
	for(int i=1;i<=N;i++)
	{
		cin>>A[i];
	}
	dfs(0,0);
	cout<<mmax<<endl;
    return 0;
}