[已解决]将一个正整数分解质因数问题

学理爱文

#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

我将你的递归函数做了一些修改
添加了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);
}

跳转到最佳答案楼层

910201513

我将你的递归函数做了一些修改
添加了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);
}