2012年Google校园招聘笔试最后一题

最新推荐文章于 2022-02-25 19:38:17 发布

sakura9

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量512

点赞数 1

文章标签： google 招聘 c

本文链接：https://blog.csdn.net/sakura9/article/details/6878187

版权

给定一个正整数N（N<1000000），输出用1，5，10，20，50，100组合出N的总共组合方式。

用C++递归实现如下：

#include<iostream>
using namespace std;
int num;
void countCombinationNum(int a[], int len, int base, int N)
{
	if (N==0)
	{
		num++;
		return;
	}else if (N<0)
	{
		return;
	}else
	{
		for (int i=base;i<len;i++)
		{
			countCombinationNum(a, len, i, N-a[i]);
		}
	}
}
int main()
{
	int a[] = {1,5,10,20,50,100};
	int N = 500;
	countCombinationNum(a, sizeof(a)/sizeof(int), 0, N);
	cout<<num<<endl;
	return 0;
}