T3.整数分解结果的枚举(300分) - 华为机试真题题解

考试平台： 时习知

分值： 300分（第三题）

考试时间： 2024-01-31 （两小时）

题目描述

给你一个整数N(1<N<256),它的一个分解是，其中 对于整数N，请依次输出每一个分解(按照字典序)。

例如，给定整数24，输出是

24=2*2*2*3
24=2*2*6
24=2*3*4
24=2*12
24=3*8
24=4*6
24=24

输入

输入只有一个整数N

输出

按照字典序，依次输出整数N的每一个分解。

示例1

输入：
11

输出：
11=11

示例2

输入：
12

输出：
12=2*2*3
12=2*6
12=3*4
12=12

题解

题目解析:

题目要求对给定的整数N进行因子分解，按照字典序依次输出每一个分解。分解要求每一个因子的值都不能小于前一个因子的值。

解题思路:

1. 从最小的可能因子开始，遍历所有可能的因子。

2. 使用递归进行因子分解，递归的过程中维护一个因子列表，记录当前已经分解的因子。

3. 在递归的过程中，更新当前的因子列表，并在每一步判断是否满足因子的顺序条件。

4. 当整数N被分解成1时，输出当前的因子列表。

代码解释:

• 定义一个全局变量 N 用于记录输入的整数N。
• 定义 函数进行递归因子分解，参数包括待分解的数 和当前已分解的因子列表