各大计算机公司 笔试及面试 题目 - 中兴

1、编程求解：
输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,

使其和等于 m ,要求将其中所有的可能组合列出来.

#include<iostream>
#include<list>

using namespace std;


list<int> lstfactor;
void findFactor(int n,int sum)
{
	if(sum<=0 || n<=0)
		return;

	if(sum==n)
	{
		for(list<int>::reverse_iterator riter=lstfactor.rbegin();riter!=lstfactor.rend();riter++)
		{
			cout<<*riter<<" + ";
		}
		cout<<n<<endl;
	}


	//放 n
	lstfactor.push_front(n);
	findFactor(n-1,sum-n);
	lstfactor.pop_front();

	//不放 n
	findFactor(n-1,sum);

}

2、编写strcpy 函数

已知strcpy 函数的原型是
char *strcpy(char *strDest, const char *strSrc);
其中strDest 是目的字符串，strSrc 是源字符串。不调用C++/C 的字符串库函数，请
编写函数 strcpy