用递归法求因式分解

最新推荐文章于 2024-07-03 20:59:52 发布

俊哥有个blog

最新推荐文章于 2024-07-03 20:59:52 发布

阅读量2.3k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/zhangjun03402/article/details/7338651

版权

算法专栏收录该内容

12 篇文章 0 订阅

订阅专栏

偶尔在网上看到这个题目，但是他们所用的方法，无论是迭代还是递归，感觉都不够简洁。我想，这个看起来很简洁的抽象，应该有简单的方法，后来终于想出来了。

求一个整数的分解因式，如36＝2*2*3*3；

代码如下：

//zhangjun03402@163.com
void  fact(int n){ 
    int i;
    for(i=2; i<=n; i++)
        if( n%i == 0 ){
            if(i==n) //最后一个因子
                printf("%d", i);
            else
                printf("%d*", i);
            fact(n/i);
            break;
        }
}