|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
- #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: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);
- }
复制代码
|
|