数的划分

最新推荐文章于 2021-12-07 15:50:22 发布

原创最新推荐文章于 2021-12-07 15:50:22 发布 · 96 阅读

0 ·

CC 4.0 BY-SA版权

分治算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用深度优先搜索（DFS）算法来解决将一个整数分割成若干个无重复且非零的部分的问题。通过递归调用，算法能够找出所有可能的分割方案，并统计满足条件的方案总数。

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

把数分成几部分没有重复的没有为0 的

#include<stdio.h>
int n,k,cnt;
void dfs(int last,int sum,int cur)
{
	if(cur==k)
	{
		if(sum==n) cnt++;
		return ; 
	}
	for(int i=last;sum+i*(k-cur)<=n;i++)
	 dfs(i,sum+i,cur+1);
}
int main()
{
	scanf("%d%d",&n,&k);
	dfs(1,0,0);
	printf("%d",cnt);
	
}