[已解决]这个错误该怎么解决

lzxhu1231

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

我写的 。。

最佳答案

月排行榜 / 总排行榜

小Q学Python

2017-1-11 15:01:37

1. def fj(n):
   
2.     a = str(n) + '='
   
3.     k = 2
   
4.     while n != 1:
   
5.         if n % k == 0:
   
6.           a += str(k)+'*'
   
7.           n /= k
   
8.         else:
   
9.             k += 1
   
10.     print(a[:-1])
    
11. 
    
12. fj(90)

复制代码

跳转到最佳答案楼层

lzxhu1231

该怎么修改下呢？

781318059

小Q学Python

1. def fj(n):
   
2.     a = str(n) + '='
   
3.     k = 2
   
4.     while n != 1:
   
5.         if n % k == 0:
   
6.           a += str(k)+'*'
   
7.           n /= k
   
8.         else:
   
9.             k += 1
   
10.     print(a[:-1])
    
11. 
    
12. fj(90)

复制代码

Colin@aha

i += 1语句的缩进有问题啊。
我猜你两个文件的第二行肯定是相同的，所以第二次循环根本没有跳到if语句块当中

Colin@aha

Colin@aha 发表于 2017-1-11 15:48
i += 1语句的缩进有问题啊。
我猜你两个文件的第二行肯定是相同的，所以第二次循环根本没有跳到if语句块当 ...

回复错帖子了。。。。。。。。

lzxhu1231

小Q学Python 发表于 2017-1-11 15:01

看懂了  。python 才学问最基本的语法

jerryxjr1220

递归：

1. res = []
   
2. def yushu(n):
   
3.         global res
   
4.         k = 2
   
5.         while k<=n:
   
6.                 if n%k == 0:
   
7.                         res.append(k)
   
8.                         yushu(n//k)
   
9.                         return
   
10.                 else:
    
11.                         k += 1
    
12. yushu(90)
    
13. print ('90 =','*'.join([str(i) for i in res]))

复制代码

90 = 2*3*3*5

jerryxjr1220

非递归：

1. def yushu(n):
   
2.         res = []
   
3.         k = 2
   
4.         while k<=n:
   
5.                 if n%k==0:
   
6.                         res.append(k)
   
7.                         n,k = n//k,2
   
8.                 else:
   
9.                         k += 1
   
10.         return res
    
11. print('90 =', '*'.join([str(i) for i in yushu(90)]))

复制代码

90 = 2*3*3*5