在1到100中找出所有和为100的数字组合

这篇博客分享了一道关于递归和不降序组合的编程题目,通过C++代码展示了如何从指定范围内选取数字形成不降序的组合,并输出这些组合。代码中使用了递归函数`number`来实现这一过程,同时通过主函数`main`进行测试,对于1到100之间的数字,生成所有可能的组合。博主邀请读者挑战理解并指出可能存在的问题。

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

这是我今天听到的一道题,感觉很有意思,和大家分享一下,核心思想是递归和不降序组合。话不多说,直接上代码。

#include<stdio.h>

//begin是开头的数字,end是剩余数字想要得到的和,同时begin和end也指定了选取数字的区域范围
//size是当前arr数组中储存的数据的个数
//arr为储存数组的地址
void  number(int begin, int end, int size, int* arr)
{
	int i = 0;
	int j = 0;

	for (i = begin + 1; i <= end; i++)
	{
		if (begin  < end)//过滤无效的循环,加快计算速度
		{
			arr[size] = i;
			//当前储存的数等于end(最后想要得到的数)时,开始打印
			if (i == end)
			{
				for (j = 0; j <= size; j++)
				{
					printf("%d ", arr[j]);
				}
				printf("\n");
				return;
			}
			//当前储存的数不等于end(最后想要得到的数)时,寻找下一个数
			if (1 < (end - i))//过滤无效的递归,加快计算速度
			{
				number(i, end - i, size + 1, arr);
			}

		}
			
	}
	return;
}


int main()
{
	int nums = 0;
	int input = 0;
	int i = 0;
	int j = 0;
	int  arr[100] = { 0 };//储存数字组合
	input = 100;


	//过滤是100本身的情况
	printf("100 \n");
	//1到100开头时的数字组合
	for (j = 1;j <= input;j++)
	{
		arr[0] = j;//储存第一个数字
		number(j, input - j, 1, arr);
	}
	return 0;
}

 

大家可以对照注释,挑战一下。我的代码也有可能有问题,也希望大佬指正。

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

JDSZGLLL

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值