[LeetCode] 526. Beautiful Arrangement

最新推荐文章于 2022-09-02 15:52:13 发布

转载最新推荐文章于 2022-09-02 15:52:13 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xLester/p/7570276.html

本文介绍了一个递归算法来解决计数排列问题。通过使用C++编程语言，该算法能够在给定整数N的情况下，找出所有满足条件的排列数量。具体来说，每个位置上的数字必须能够整除其位置或者其位置能够整除该数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void caHelp(int &res,vector<int> &v,int N,int cnt)
{
	if(cnt==N+1)
	{
		++res;
		return;
	}
	for(int i=1;i<=N;++i)
	{
		if(v[i]==0&&(i%cnt==0||cnt%i==0))
		{
			v[i]=1;
			caHelp(res,v,N,cnt+1);
			v[i]=0;
		}
	}
}
int countArrangement(int N)
{
	int res=0;
	vector<int> v(N+1,0);
	caHelp(res,v,N,1);
	return res;
}

转载于:https://www.cnblogs.com/xLester/p/7570276.html