c++阶乘问题

//任何一个数都可以用阶乘的形式来表示：N=a!+b!+….c!，要求a>=b>=..>=c，并且a，b，..，c尽可能大。
//比如6表示成：6=3！ 而不能表示成：6=2！+2！+2！或 6=2！+2！+1！+1！
//这样就可以把一个数用阶乘式唯一表示，如：10=3！+2！+2！ 90=5！+4！+3！
//程序要求：输入一个数N（N<100000），输出N的阶乘式 
#include <vector>
#include <iostream>

using namespace std;

vector<int> factorial;//记录阶乘结果
vector<int> standard(9);//存储1-9的阶乘值

int test(int num,vector<int> &stand)//检测小于num的最大阶乘
{
	int i = 1;
	vector<int>::iterator iter;
	for (iter = stand.begin(); iter != stand.end(); ++iter)
	{
		if (*iter > num)
		{
			return i-1;
		}
		++i;
	}
}
void getStandard(vector<int> &stand)//计算1-9的阶乘值，存储在standard中
{
	int baseNum = 1,i = 1;
	vector<int>::iterator iter ;
	for (iter= stand.begin();iter != stand.end(); ++iter)
	{
		*iter= baseNum;
		baseNum *= ++i;
	}
}

void getFactorial(int num, vector<int> &vec)//递归寻找满足条件的 最大阶乘值（贪心）
{
	if (num == 0)
	{
		return;
	}
	int i = test(num,standard);
	vec.push_back(i);
	return getFactorial((num - standard[i-1]),vec);
}
int main()
{
	int num;
	getStandard(standard);
	while (cin>>num && num != 0)
	{
		getFactorial(num,factorial);

		vector<int>::iterator iter;                           //输出
		cout<<num<<" = ";
		for (iter = factorial.begin(); iter != factorial.end() - 1; ++iter)
		{
			cout<<*iter<<"! + ";
		}
		cout<<*iter<<"!"<<endl;

		factorial.clear();
	}
	return 0;
}

大家各抒己见啊，欢迎拍砖