python - 从左递归求解M位数字

Question

大家好，我已经成功地从 R -> L 递归地解决了:

nth_digit(1, 12345) => 5 nth_digit(3, 12345) => 3 nth_digit(4, 12345) => 2 nth_digit(10, 12345) => None

并且想知道是否有一种方法可以从 L -> R 递归地解决它:

nth_digit(1, 12345) => 1 nth_digit(3, 12345) => 3 nth_digit(4, 12345) => 4

我已经创建了一个基本案例，但不确定如何解决递归部分。

def mth_digit(m, num):
s = str(num)
if m == 0 or m > len(s):
    return None
elif m == 1:
    return num // 10**(len(s)-m)
else:
    #need help here

Answer 1

解决方案:

def mth_digit(m, num):
s = str(num)
if m == 0 or m > len(s):
    return None
if m == 1:
    return num // 10**(len(s)-1)
else:
    return mth_digit(m-1, num % (10**(len(s)-1)))