输出和为一个给定整数的所有组合

最新推荐文章于 2018-03-17 09:37:35 发布

抗麻布袋的人

最新推荐文章于 2018-03-17 09:37:35 发布

阅读量2.8k

点赞数

分类专栏： c面试题文章标签： include input

本文链接：https://blog.youkuaiyun.com/czxyhll/article/details/7840374

版权

c面试题专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种算法，用于输出给定整数的所有组合，其中组合中的元素之和等于给定整数，且组合中元素不能重复。

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

#include "stdafx.h"
#include <stdio.h>
//输出和为一个给定整数的所有组合，例如n=5
// 5=1+4;5=2+3(相加的数不能重复)
//则输出
//1,4,2,3

int _tmain(int argc, _TCHAR* argv[])
{
	int num;
	printf("input a data\n");
	scanf("%d",&num);
	for (int i=1;(num%2==0 && i<num/2) || (num%2!=0 && i<=num/2);i++)
	{
		printf("%d,%d,",i,num-i);
	}

	return 0;
}