递归打印输出一个整数的所有因式分解

// rPrint.cpp : 定义控制台应用程序的入口点。

//

#include "stdafx.h"

#include<iostream>

#include<math.h>

#include<vector>

using namespace std;

int nVal=0;//全局变量记录输入的整数值

vector<int> vect;

vector<int>::iterator iter;

void rPrint(int n)

{
if(n==0)
{
return;
}
if(n==1)
{

cout<<nVal<<"=";
for(iter=vect.begin();iter!=vect.end();iter++)
{
cout<<*iter<<"*";
}
cout<<1<<"   ";
return;
}
for (int i=2;i<=n;i++)
{
if (n%i==0)
{
vect.push_back(i);
rPrint(n/i);
vect.pop_back();
}
}

}

int _tmain(int argc, _TCHAR* argv[])

{
int n=0;
cin>>n;
nVal=n;
rPrint(n);
return 0;

}