算法—递归实现 C(m,n)

最新推荐文章于 2024-04-19 09:54:26 发布

什码情况

最新推荐文章于 2024-04-19 09:54:26 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

文章标签： C 算法递归

本文链接：https://blog.youkuaiyun.com/user_longling/article/details/9003071

【Algorithm】专栏收录该内容

14 篇文章

订阅专栏

本文介绍如何使用递归方法实现组合数C(m,n)的计算，并通过实例展示了组合数的应用。

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


/*  递归实现 C(m,n) */

#include "stdio.h"
int m,n,s,a[20];

int main()
{
	int c(int k);
	s=0; a[0]=0;
	scanf("%d%d",&m,&n);
	printf("\nC(%d,%d)=%d\n",m,n,c(1));

}

//组合递归函数C(k)
int c(int k)
{
	int i,j;
	if(k<=n)
	{
		for(i=a[k-1]+1;i<=m;i++)
		{
			a[k]=i;
			if(k==n)	//已到n个数时，则打印出一个解
			{
				s++;
				for(j=1;j<=n;j++)
					printf("%d",a[j]);
				printf(" ");
				if(s%10==0) printf("\n");
			}else c(k+1);  //没有到n个数，则继续探索下一个数

		}
	
	}

	return s;
}