为什么在这种情况下 print() 函数不打印

Question

我一直在解决一个问题，我不明白为什么递归函数步骤返回 None？

这里是代码：

import sys

def minIndx(list):
    x=10
    indx=0
    for i in range(len(list)):
        if (list[i]<x):
            x=list[i]
            indx=i
    return indx

def steps(arr,sum1,sum2,x):
    i = minIndx(arr)
    del arr[i]
    sum1 = sum(arr)
    if (sum1 + 9*x >= sum2):
        return x
    else: steps(arr,sum1,sum2,x+1)

s=input()
digits1=[]
digits2=[]
for i in range(len(s)):
    if (i>2):break
    digits1.append(int(s[i]))
for i in range(len(s)):
    if (i<3):continue
    digits2.append(int(s[i]))
sumLeft = sum(digits1)
sumRight = sum(digits2)
print(steps(digits1,sumLeft,sumRight,1))

对于测试用例：123456， step 函数打印 None 以及 print 函数

Answer 1

这可能是因为您没有返回递归调用。您在这里的预期输出是什么？当我将递归调用返回到步骤时，输入 123456 的值为 2。