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

学理爱文

1. #include <stdio.h>
   
2. 
   
3. void bkdown(int x);
   
4. 
   
5. int main(void)
   
6. {
   
7.         int b;
   
8. 
   
9.         printf("请输入正整数:");
   
10.         scanf("%d", &b);
    
11. 
    
12.         printf("%d=", b);
    
13.         bkdown(b);
    
14. 
    
15.         return 0;
    
16. }
    
17. 
    
18. void bkdown(int x)
    
19. {
    
20.         int j;
    
21.         for(j=2 ; j<x ; j++)
    
22.         {
    
23.                 if(x%j == 0)
    
24.                 {
    
25.                         x = x/j;
    
26.                         printf("%dx", j);;
    
27.                         bkdown(x);
    
28.                 }
    
29.         }
    
30.         printf("%d\n", x);
    
31. }

复制代码

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

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

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

最佳答案

月排行榜 / 总排行榜

910201513

2019-4-5 18:19:45

我将你的递归函数做了一些修改
添加了break；让他递归函数回程不再执行for语句
添加了最后一个数的输出状态判断，并不是每次都要printf("%d\n", x);只有在最后一次执行递归函数时才输出

1. void bkdown(int x)
   
2. {
   
3.         int j, i = 0;
   
4.         for (j = 2; j < x; j++)
   
5.         {
   
6.                 if (x%j == 0)
   
7.                 {
   
8.                         x = x / j;
   
9.                         printf("%dx", j);
   
10.                         bkdown(x);
    
11.                         i = 1;
    
12.                         break;
    
13.                 }
    
14.         }
    
15.         if(i==0)
    
16.         printf("%d\n", x);
    
17. }

复制代码

跳转到最佳答案楼层

910201513

我将你的递归函数做了一些修改
添加了break；让他递归函数回程不再执行for语句
添加了最后一个数的输出状态判断，并不是每次都要printf("%d\n", x);只有在最后一次执行递归函数时才输出

1. void bkdown(int x)
   
2. {
   
3.         int j, i = 0;
   
4.         for (j = 2; j < x; j++)
   
5.         {
   
6.                 if (x%j == 0)
   
7.                 {
   
8.                         x = x / j;
   
9.                         printf("%dx", j);
   
10.                         bkdown(x);
    
11.                         i = 1;
    
12.                         break;
    
13.                 }
    
14.         }
    
15.         if(i==0)
    
16.         printf("%d\n", x);
    
17. }

复制代码