查找所有能整除一个数的数

Question

所以我正在尝试编写一个程序，当我输入一个数字时，它会给我所有的因素（12->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

    # 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]

Answer 2

有很多问题：

• 每个整数模 1 为零，因为每个整数都可以被 1 整除而没有余数。

• 您从正在迭代的列表中删除项目，如果您不小心操作，肯定会给出错误的结果！

• 您尝试执行递归，但未返回递归调用的结果。这是可能的，因为您在一个可变列表上进行操作，但它通常不是很好的样式

• 您没有任何内联 cmets 来解释该行应该做什么，因此很难就如何改进代码给出任何合理的指导。

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

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]

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