整数因子分解问题--递归--动态规划

 算法实现题

整数因子分解问题 问题描述:

    大于 1 的正整数 n 可以分解为:n=x1*x2*…*xm。

实现代码如下：

#include <iostream>
#include <algorithm>

#define MAX 10000

using namespace std;

/*----------递归---整数分解*/
void solve(int m , int * ans)
{
        if(m == 1)
                (*ans)++;
        else{
                for(int i = 2 ; i <= m ; i++)
                        if(m%i == 0)
                                solve(m/i , ans);
        }
}

/*------------------动态规划*/
int a[MAX];
int dp[MAX];
//-------------求全部因子
int ul(int m)
{
        int k