函数没有返回正确的布尔值

Question

意识到递归是我的弱点之一后，我找到了一个网站，迫使你递归地解决简单问题(https://codestepbystep.com/problem/view/cpp/recursion/digitsSorted?problemsetid=15)

我坚持的一个（digitalsSorted，数字5）如下：调用一个传递数字作为参数的函数。如果该数字中的数字按递增顺序排序，则函数返回True，否则返回False。允许重复数字。该函数还应能够处理负数。单个数字按定义排序。

所以 func（0）、func（112234） 或 func（-345669） 返回 True，但 func（4321） 返回 False，依此类推。

为了强制您使用递归，有一系列限制：没有循环、没有全局变量、没有日期结构，但变量数量随您需要，而且您也不能使用字符串来解决它。

我的代码是：

def digitsSorted(x):
    if x < 0:
        x = x * (-1)
        digitsSorted(x)
    elif (x/10) < 1:
        return True 
    else:
        remainder1 =  x % 10
        x = (x - remainder1) / 10
        remainder2 = x % 10
        if remainder1 >= remainder2:
            digitsSorted(x)
        else:
            return False

当我调用函数时，我只在参数为个位数时得到正确的答案，否则它返回 None。但是我认为代码是正确的，因为当我更改时：

return True

为：

print(True)
return 

与“返回False”行相同，代码正常工作。我只是不知道问题是什么。

提前感谢

Answer 1

在递归中，当你“重新调用”函数时，你必须将其结果返回给原始函数。

你的代码很好。它只需要一个小小的改变:

def digitsSorted(x):
    if x < 0:
        x = x * (-1)
        return digitsSorted(x)
    elif x < 10:
        return True
    else:
        remainder1 = x % 10
        x = int(x / 10)
        remainder2 = x % 10
        if remainder1 >= remainder2:
            return  digitsSorted(x)
        else:
            return False

您必须做的更改是当您递归调用该函数时:< code > return digits sorted(x)

当我编辑您的代码时，我还做了一些小的更改，您不需要使用这些代码来使您的程序工作。