Question

所以我正在尝试制作一个程序，当我输入一个数字时，它会给我所有因素（12 - ＆gt; 1,2,3,4,6,12）。我最近才开始编程所以可能有一些非常明显的事情。但这是我的代码

numbers = [1]
newnum = 1
chosen = int(input("Enter what you want the factors of: "))
def factors(numbers,newnum,chosen): 
    lastnum = numbers[-1]
    if (chosen == lastnum):
        for number in numbers:
            if (number % 1 != 0):
                numbers.remove(number)
                print (numbers)
            else:
                factors(numbers,newnum,chosen)
    else:
        newnum = numbers[-1] + 1
        numbers.append(newnum)
        print (numbers)
        factors(numbers,newnum,chosen)

factors(numbers,newnum,chosen)

好的，所以我真的不需要解决冗余，但是如果你看到一些可以完全阻止程序工作的东西，请指出它。对不起我打扰了你们所有人，但我不知道还能做什么。

Answer 1

有很多问题：

每个模数为1的整数都是零，因为每个整数可以被一个没有余数的整数整除。
您从正在迭代的列表中删除项目，如果您不仔细地执行此操作，那么肯定会给出错误的结果！
您尝试进行递归但不返回递归调用的结果。这是可能的，因为你在一个可变的列表上操作，但它通常不是很好的风格
您没有任何内联评论说明该行应该做什么，因此很难就如何改进代码提供任何合理的指导。

如果您想要一个能找到所有因素的代码，请考虑以下内容：

chosen = int(input("Enter what you want the factors of: "))

def factors(chosen, currentnum=None, numbers=None): 
    # Recursion start, always append 1 and start with 2
    if numbers is None:
        numbers = [1]
        currentnum = 2
    # We're at the last value, it's always divisible by itself so
    # append it and return
    if currentnum == chosen:
        numbers.append(currentnum)
        return numbers
    else:
        # Check if the chosen item is divisible by the current number
        if chosen % currentnum == 0:
            numbers.append(currentnum)
        # Always continue with the next number:
        currentnum += 1
        return factors(chosen, currentnum, numbers)


>>> factors(chosen)
Enter what you want the factors of: 12
[1, 2, 3, 4, 6, 12]

这不是最佳解决方案，但它使用递归并给出正确的结果。只是不要在开头的函数中输入负值或捕获该情况！

Answer 2

    # Two Pointer Approach

     ans = []
     
     
     def divisor(val):
         result = []
     
         for i in range(1, val + 1):
             ans.append(i)
     
         i = 0
         j = len(ans) - 1
     
         while i < j:
     
             if ans[i] * ans[j] == ans[-1]:
                 result.append(ans[i])
                 result.append(ans[j])
                 i += 1
             else:
                 j -= 1
     
         return sorted(result)
     
     
     print(divisor(12))


# Output

>>> [1, 2, 3, 4, 6, 12]

找到均匀划分数字的所有数字

2 个答案: