会员专享
请先
登录,登录后可使用今日免费解锁;
开通会员,或
购买
该题目所属题库
,可解锁完整内容。
题面描述:
给定一个整数 N (满足 1<N≤256),我们需要输出所有符合条件的分解形式 N=a1∗a2∗a3....ax,其中 1<ai≤aj (当 i≤j 时),并按照字典序排列。例如,输入 24 时,输出应为所有可能的分解,如 24=2∗2∗2∗3、24=2∗2∗6 等,直到 24=24。对于输入仅为一个整数 N,程序需将其所有分解方式逐行输出。
思路:递归+质因分解
实现思路
- 递归分解: