21.输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数

最新推荐文章于 2021-04-09 15:15:48 发布

原创最新推荐文章于 2021-04-09 15:15:48 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #中兴 #编程 #存储 #2010

算法面试专栏收录该内容

35 篇文章

订阅专栏

本文提供了一道2010年中兴面试编程题的解决方案，题目要求从1到n的整数中找出所有可能的组合，使这些组合的和等于给定的整数m。通过递归算法实现，并使用数组记录中间过程。

2010年中兴面试题
编程求解：
输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,
使其和等于 m ,要求将其中所有的可能组合列出来.

这里选择用递归实现比较方便

程序选择用数组记录中间选择数

#include <iostream>
//arr是记录数组，n是输入n，m是输入的m，i是当前数组存储位置
void fuc(int* arr,int n,int m,int i);

int main()
{
	int arr[10] = {0};
	fuc(arr,10,50,0);

	return 0;
}

void fuc(int* arr,int n,int m,int i)
{
	if(n == 0);//递归终止的一个条件，即扫描到n为0是结束本轮！
	else if (n<m)
	{
		arr[i] = n ;
		fuc(arr,n-1,m-n,++i);
		fuc(arr,n-1,m,--i);
	}
	else if (n>m)
	{
		fuc(arr,n-1,m,i);
	}
	else
	{
		arr[i] = n ;
		for (int j=0;j<=i;j++)
			std::cout<<arr[j]<<" ";
		std::cout<<std::endl;
		fuc(arr,n-1,m,i);
	}
}