整数因子分解---分治递归

最新推荐文章于 2026-03-07 00:52:06 发布

原创最新推荐文章于 2026-03-07 00:52:06 发布 · 1.3k 阅读

12 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

当前文章被收录于：

算法

9 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文探讨了整数分解问题，即给定一个大于1的整数n，如何编程计算n的不同分解方式的数量，并尝试打印所有可能的分解形式。通过递归算法实现，遍历所有可能的因数并递归分解，最终统计分解方案总数。

问题描述

大于1的整数n可以分解为：n = x1 * x2 * … * xn
对于给定的正整数n，编程计算n共有多少种不同的分解式
，并打印出所有形式。

代码

（还没能打印出所有形式）

#include <stdio.h>
#include <stdlib.h>

int count;

void solve(int n){
    int i;
    if(n == 1){//当商为1时,得到一种分解 
    	//printf("\n"); 
		count++;
	}
    for(i=2;i<=n;i++){//每个数进行遍历
        if(n % i == 0){//可分解
        	//printf("%d ",i);
            solve(n/i);//进行分解
    	}
	}
}

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        count = 0;
        solve(n);
        printf("%d\n",count);
    }
 
    return 0;
}