栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

求从n个不同整数中取出r个整数的组合数?

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

求从n个不同整数中取出r个整数的组合数?

算法练习

问题
求从n个不同整数中取出r个整数的组合数?


解题思路

定义两个整型数n和r,从键盘输入两个数给n和r,n保存整数个数,r为需要从n个整数中取出的元素个数;n和r必须大于0且n必须大于r。

//从n个不同整数中取出r个整数的组合数
int combination(int n, int r)
{
	int sum=0;
	if(r>n || r<0 || n<0)
	{
		printf("Input Error!n");

	}
	else
	{
		if(1 == r)
		{
		    return n;	
		}
		else
		{
			for(; n >= r; n--)
            {
                sum += n-r +1;
            }
		}
        
	}

	return sum;
}

int main()
{
	int n, r;
	do{
        printf("请输入数字,以空格隔开:n");
	    scanf("%d %d", &n ,&r);
	    printf("%d个不同整数的%d个整数组合数是:%d。nn", n, r, combination(n,r));
	}
	while(1);

	return 0;
}

运行结果:

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/702740.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号