整数因子分解问题

问题描述：
大于1的正整数n可以分解为n = x1 * x2 * …*xm;
例如，当n = 12 时，共有8种不同的分解式：
12 = 12
12 = 2 *６
12 = 4 *3
12 = 3*4
12 = 3*2*2;
12 = 6*2
12 = 2*3*2
12 = 2*2*3

对于给定的正整数n，计算ｎ共有多少种不同的分解式．

一开使想着迭代加深呢，，，，
不过直接dfs即可，每层先输出队列中的数字，再输出最有一项商．

/*************************************************************************
    > File Name: chaifen.cpp
    > Author: dulun
    > Mail: dulun@xiyoulinux.org
    > Created Time: 2016年03月30日 星期三 13时14分27秒
 ************************************************************************/

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#define LL long long
using namespace std;

const int N = 50086;
int sum[N];
int a[N];
int n;
int ans = 0;

void dfs(int cur, int k)
{
    ++ans;

    for(int i = 0; i < cur; i++)
    {
        printf("%d * ", a[i]);
    }
    printf("%d = %d\n", k, n);

    for(int i = 2; i < k; i++)
    {
        if( k % i == 0 )
        {
            a[cur] = i;
            dfs(cur+1, k / i);
        }
    }

}

int main()
{
    for(int i = 0; i <= N; i++) sum[i] = 1;
    cin>>n;
    dfs(0, n);
    //printf("%d * 1 = %d\n", n, n);

    printf("total = %d\n", ans);
    return 0;
}