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

最新推荐文章于 2026-04-27 02:39:04 发布

原创

最新推荐文章于 2026-04-27 02:39:04 发布 · 4.3k 阅读

收录于

该博客主要介绍了整数因子分解问题的解决方案，通过递归和动态规划的方法进行详细阐述，旨在解决大于1的正整数n的因数分解问题。

算法实现题

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

大于 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 = 0 , i;
        for(i = 1 ; i*i < m ; i++){