论坛 › C\C++交流 › 将一个正整数分解质因数问题

学理爱文 发表于 2019-4-5 17:12:25

将一个正整数分解质因数问题

#include <stdio.h>

void bkdown(int x);

int main(void)
{
        int b;

        printf("请输入正整数:");
        scanf("%d", &b);

        printf("%d=", b);
        bkdown(b);

        return 0;
}

void bkdown(int x)
{
        int j;
        for(j=2 ; j<x ; j++)
        {
                if(x%j == 0)
                {
                        x = x/j;
                        printf("%dx", j);;
                        bkdown(x);
                }
        }
        printf("%d\n", x);
}

萌新编辑代码如图，运行时出现如下情况：

请输入正整数:90
90=2x3x3x5
5
5x3
3
3x3x5
5
5x3
3

现百思不得其解，求大神们解答

910201513 发表于 2019-4-5 18:19:45

本帖最后由 910201513 于 2019-4-5 18:26 编辑

我将你的递归函数做了一些修改
添加了break；让他递归函数回程不再执行for语句
添加了最后一个数的输出状态判断，并不是每次都要printf("%d\n", x);只有在最后一次执行递归函数时才输出
void bkdown(int x)
{
        int j, i = 0;
        for (j = 2; j < x; j++)
        {
                if (x%j == 0)
                {
                        x = x / j;
                        printf("%dx", j);
                        bkdown(x);
                        i = 1;
                        break;
                }
        }
        if(i==0)
        printf("%d\n", x);
}

查看完整版本: 将一个正整数分解质因数问题