整数因子分解问题

最新推荐文章于 2020-12-07 13:46:13 发布

原创

最新推荐文章于 2020-12-07 13:46:13 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客探讨了如何计算大于1的正整数n的不同因子分解方式。以12为例，展示了8种不同的分解形式，并提到解决该问题可以采用深度优先搜索（DFS）策略，避免迭代加深的方法。

问题描述：
大于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>